java算法——排序

1、冒泡排序

    中心思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。

 1 public static int[] BubbleSort(int[] numbers) {
 2     int temp; 3 int size = numbers.length; 4 for (int i = 0; i < size - 1; i++){ 5 for (int j = 0 ; j < size-i-1; j++) { 6 if (numbers[j] > numbers[j+1]) { 7 temp = numbers[j]; 8 numbers[j] = numbers[j+1]; 9 numbers[j+1] = temp; 10  } 11  } 12  } 13 return numbers; 14 } 

 

2、选择排序

　　中心思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换，然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

 1 public static int[] SelectSort(int[] numbers){
 2     int temp; 3 int k; 4 int size = numbers.length; 5 for (int i = 0; i < size-1; i++){ 6 k=i; 7 for (int j = i + 1; j < size; j++) { 8 if (numbers[k] > numbers[j]) { 9 k=j; 10  } 11  } 12 temp=numbers[k]; 13 numbers[k]=numbers[i]; 14 numbers[i]=temp; 15  } 16 return numbers; 17 }