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 }