java排序算法

package com.test;import java.util.HashMap;/** * 各种排序(针对整型int) * * @author alen * */public class Sort {/** * 插入排序 * * 该算法每次插入第i+1到前i个有序数组中一个合适位置 * * @param data */public static void InsertSort(int[] data) {int temp;for (int i = 0; i < data.length; i++) {for (int j = i; j > 0 && j < data.length; j--) {if (data[j - 1] > data[j]) {temp = data[j - 1];data[j - 1] = data[j];data[j] = temp;}}}}/** * 冒泡排序 * * 算法思想是每次从数组末端开始比较相邻两元素，把第i小的冒泡到数组的第i个位置 * * @param data */public static void BubbleSort(int[] data) {int temp;for (int i = 0; i < data.length; i++) {for (int j = data.length - 1; j > 0; j--) {if (data[j] < data[j - 1]) {temp = data[j - 1];data[j - 1] = data[j];data[j] = temp;}}}}/** * 选择排序 * * 选择排序相对于冒泡来说，它不是每次发现逆序都交换，而是在找到全局第i小的时候记下该元素位置，最后跟第i个元素交换，从而保证数组最终的有序。 * 相对与插入排序来说，选择排序每次选出的都是全局第i小的，不会调整前i个元素了 * * @param data */public static void SelectSort(int[] data) {int mix, temp, pos;for (int i = 0; i < data.length; i++) {mix = data[i];pos = i; // 记录当前第i小的位置for (int j = i; j < data.length; j++) {// 找到第i小的元素，并与data[i]交换if (data[j] < mix) {mix = data[j];pos = j; // 找到位置}// 交换if (pos != i) {temp = data[i];data[i] = data[pos];data[pos] = temp;}}}}/** * 快速排序 * * 一般分如下步骤： 1）选择一个枢纽元素（有很对选法，我的实现里采用去中间元素的简单方法） * 2）使用该枢纽元素分割数组，使得比该元素小的元素在它的左边，比它大的在右边。并把枢纽元素放在合适的位置。 * 3）根据枢纽元素最后确定的位置，把数组分成三部分，左边的，右边的，枢纽元素自己，对左边的，右边的分别递归调用快速排序算法即可。 * 快速排序的核心在于分割算法，也可以说是最有技巧的部分。 * * @param data */public static void QuickSort(int[] data, int left, int right) {int i = left, j = right;int middle, temp;middle = data[(left + right) / 2];do {while (data[i] < data[middle] && i < right)i++;while (data[j] > data[middle] && j > left)j--;if (i <= j) {temp = data[i];data[i] = data[j];data[j] = temp;i++;j--;}} while (i <= j); /*for (int t = 0; t < data.length; t++) {System.out.print(data[t] + " ");}System.out.println(" ");*/if(left < j){QuickSort(data,left,j);}if(right > i){QuickSort(data,i,right);}}// 测试public static void main(String[] args) {int[] data = { 3, 2, 1, 4, 5, 6, 5 };// InsertSort(data);// BubbleSort(data);// SelectSort(data);QuickSort(data,0,data.length-1);for (int i = 0; i < data.length; i++) {//System.out.print(data[i] + " ");}}}