排序方法，常用

import java.util.Random;public class  NumberSort{/*** 私有构造方法，禁止实例化*/private NumberSort(){super();}/*** 冒泡排序* 比较相邻的元素。如果第一个比第二个大，就叫唤他们两个位置。* 对每一组相邻的元素作同样的工作，从开始的第一对到结束后的最后一对，这样剩下的最后一个应该是最大的数。* 针对所有元素重复以上操作，除了最后一个。* 持续对越来越少的数进行以上的操作，直到没有任何一对的数进行比较。*/public static void bubbleSort(int[] numbers){int temp;//记录临时中间值int size = numbers.length;//数组大小for(int i = 0; i < size - 1; i++){for(int j = i+1; j<size; j++){if(nubers[i] < numbers[j]){//交换两个数的位置temp = numbers[i];numbers[i] = numbers[j];numbers[j] = temp;}}}}/*** 选择排序* 1、在未排序序列中找到最小元素，存放到排序序列的起始位置* 2、再从剩余未排序的元素中找到最小元素，然后放到排序序列末尾。* 3、以此类推，直到所有元素均排序完毕。*/public static void selectSort(int[] numbers){int size=numbers.length,temp;for(int i=0; i<size; i++){int k = i;for(int j = size -1; j>i; j--){if(numbers[j] < numbers[k]){k = j;}}temp = numbers[i];numbers[i] = numbers[k];numbers[k] = temp;}}/*** 插入排序* 1、从第一个元素开始，该元素可以认为已经被排序* 2、取出下一个元素，在已经排序的元素序列中从后向前扫描* 3、如果该元素（已排序）大于新元素，将该元素移到下一位置* 4、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置* 5、将新元素插入到该位置中* 6、重复步骤2* 简单说：就是第二个和第一个比谁小，把小的放到第一个里，大的放到第二个里，然后第二个再和第三个比，小的放前面，以此类推一直比到数组的叔叔。就是先从小到大了排序了。*/public static void injectionSort(int[] numbers){int size = numbers.length, temp, j;          for (int i = 1; i < size; i++) {              temp = numbers[i];              for (j = i; j > 0 && temp < numbers[j - 1]; j--)                  numbers[j] = numbers[j - 1];              numbers[j] = temp;          }}}