排序算法集合

package sort;

import java.util.Random;

public class SortTest {

/**
* 随即生成数组的方法 Random
*
* @param args
*/
public int[] createArray() {
Random random = new Random();
int[] array = new int[1000];
for (int i = 0; i < 1000; i++) {
array[i] = random.nextInt(100) - random.nextInt(100);// 生成两个随机数相减，保证生成的数中有负数
}
System.out.println("==========原始序列==========");
// printArray(array);
return array;
}

/**
* 打印数组的值
*
* @param array
*/
public void printArray(int[] array) {
for (int i : array) {
System.out.println(i);
}
}


/**
* 交换数组中指定的两元素的位置
*
* @param data
* @param x
* @param y
*/
private void swap(int[] data, int x, int y) {
int temp = data[x];
data[x] = data[y];
data[y] = temp;
}

/**

* 直接选择排序 方法：每一趟从待排序的数据元素中选出最小（或最大）的一个元素， 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

*
* @param args
*/
public void selectSort(int[] array, String sortType) {
if (sortType.equals("asc")) { // 正排序，从小到大
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) { //子循环中每一次i值不变，每一次第一个i值都和剩下的所有值比较
if (array[i] > array[j])
swap(array, i, j);
}
}
} else if (sortType.equals("desc")) { // 倒排序，从大到小
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] < array[j])
swap(array, i, j);
}
}
}
printArray(array);
}

/**
* 冒泡排序 方法：相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其他的数进行类似操作。
*
* @param args
*/
public void bubbleSort(int[] array, String sortType) {
if (sortType.equals("asc")) { // 正排序，从小排到大
// 比较的轮数
for (int i = 1; i < array.length; i++) {
// 将相邻两个数进行比较，较大的数往后冒泡
for (int j = 0; j < array.length - i; j++) {
if (array[j] > array[j + 1]) {
// 交换相邻两个数
swap(array, j, j + 1);
}
}
}
} else if (sortType.equals("desc")) { // 倒排序，从大排到小
// 比较的轮数
for (int i = 1; i < array.length; i++) {
// 将相邻两个数进行比较，较大的数往后冒泡
for (int j = 0; j < array.length - i; j++) {
if (array[j] < array[j + 1]) {
// 交换相邻两个数
swap(array, j, j + 1);
}
}
}
}
}

/**
* 插入排序 方法：将一个记录插入到已排好序的有序表（有可能是空表）中,从而得到一个新的记录数增1的有序表。
*
* @param args
*/
public void insertSort(int[] data, String sortType) {
if (sortType.equals("asc")) { // 正排序，从小排到大
// 比较的轮数
for (int i = 1; i < data.length; i++) {
// 保证前i+1个数排好序，保证i前面的数都是排好序的
for (int j = 0; j < i; j++) {
if (data[j] > data[i]) {
// 交换在位置j和i两个数
swap(data, i, j);
}
}
}
} else if (sortType.equals("desc")) { // 倒排序，从大排到小
// 比较的轮数
for (int i = 1; i < data.length; i++) {
// 保证前i+1个数排好序
for (int j = 0; j < i; j++) {
if (data[j] < data[i]) {
// 交换在位置j和i两个数
swap(data, i, j);
}
}
}
} else {
System.out.println("您输入的排序类型错误！");
}
printArray(data);// 输出插入排序后的数组值
}

public static void main(String[] args) {
SortTest sort = new SortTest();
long start1 = System.currentTimeMillis();
sort.selectSort(sort.createArray(), "desc");
long end1 = System.currentTimeMillis();
System.out.println("直接选择排序用时：" + (end1 - start1) + "毫秒");
start1 = System.currentTimeMillis();
sort.bubbleSort(sort.createArray(), "desc");
end1 = System.currentTimeMillis();
System.out.println("冒泡用时：" + (end1 - start1) + "毫秒");

}

}

--------------------------------------------------------------------------------------------

上面的选择排序法好像有问题，下面贴一个正确的，请大家帮忙看看是否上面的有问题。这个选择排序总是混。上面的选择排序看起来类似于插入排序。

// 选择排序（从小到大）
public static void selectSort(int[] arr) {
// 进行交换数据时用到的变量
int temp = 0;
// 外层循环的作用是控制排序的趟数
for (int i = 0; i < arr.length; i++) {
// 首选认为数组中的第一个数是最大的数
int max = arr[i];
// 记录最大数的下标，用于能快速的找到其位置
int maxIndex = i;
// 内层循环用于找出最大（或最小）的数的位置
for (int j = i; j < arr.length; j++) {
if (max > arr[j]) {
max = arr[j];
maxIndex = j;
}
}
// 退出内层循环后，说明已经找到最大（或最小）的数的下标，把找到的数与数组的第一个（相应）位置的数交换
temp = arr[i];
arr[i] = max;
arr[maxIndex] = temp;
}
// 输出排序结果
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}