标签:
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 }
标签:
原文地址:http://www.cnblogs.com/liyam/p/5168192.html