java的几种排序方法_Java几种常用的实现排序方法

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

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

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;

}

}

}

原文：http://blog.csdn.net/emmanuels/article/details/26478329