java面试准备之基础排序——冒泡与选择排序
Posted gavanwanggw
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java面试准备之基础排序——冒泡与选择排序相关的知识,希望对你有一定的参考价值。
选择排序:
public void select(int[] arr){ for(int i=0;i<arr.length;i++){ for(int j=i+1;j<arr.length;j++){ if(arr[j]>arr[i]){ int one = arr[i]; arr[i]=arr[j]; arr[j]=one; } } } }
冒泡排序:
public static int[] popo(int[] arr){ for(int i=0;i<arr.length-1;i++){ for(int j=1,k=0;j<arr.length-i;j++,k++){ if(arr[k]>arr[j]){ int one = arr[k]; arr[k]=arr[j]; arr[j]=one; } } } for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+" "); } return arr; }
以上是关于java面试准备之基础排序——冒泡与选择排序的主要内容,如果未能解决你的问题,请参考以下文章