几种简单排序

（1）、直接插入排序

/**
* 直接插入排序
* @param int[]a
* @return int[]a
* */

public static void insertSort(int []a){
int i,j,temp;
int n = a.length;
for(i = 0; i < n-1 ;i++){
temp = a[i+1];
j = i;
while(j > -1 && temp < a[j]){//如果前一个数大于后边一个数，则交换位置
a[j+1] = a[j];
j--;
}
a[j+1] = temp;
}
}

（2）、希尔排序

/**
* 希尔排序
* @param 数组a 增量值d 循环次数num
* @return 排好序的数组a
* @author Administrator
* */
public static void shellSort(int[] a,int[] d,int num){
int i,j,k,m,span;
int temp;
int n = a.length;
for(m = 0;m < num;m++){//共循环num次
span = d[m];       //取本次的循环增量值
for(k = 0;k < span;k++){//共span个小组
for(i = k;i < n-span;i = i+span){//直接插入排序
temp = a[i+span];
j = i;
while(j > -1 && temp < a[j]){
a[j+span] = a[j];
j = j-span;
}
a[j+span] = temp;
}
}
}
}

（3）、直接选择排序

不稳定的：

/**
* @name 选择排序
* @param 
* @author Administrator
* */
public static void selectSort(int[] a){
int i,j,temp;
int small;//记录最小值的坐标
int n = a.length;
for(i = 0;i < n-1;i++){
small = i;
//寻找未排序的最小值
for(j = i+1; j<n;j++){
if(a[j] < a[small]){
small = j;
}
}
if(small != i){
temp = a[i];
a[i] = a[small];
a[small] = temp;
}
}
}

稳定的：

//稳定的选择排序算法
public static void selectSort2(int[] a){

int i,j,temp;
int small;
int n = a.length;
for(i = 0;i < n-1 ;i++){
small = i;
for(j = i+1;j<n;j++){
if(a[j] < a[small]){
small = j;
}
}
if(small != i){
temp = a[small];//把未排序的区域的向后移动
for(j=small;j>i;j--)
a[j] = a[j-1];
a[i] = temp;
}
}
}

（4）、堆排序

/**
* @name 大根堆排序
* @param int[] a 
* @return int[] a
* @author Administrator
* 
* */
public static void heapSort(int[] a){
int temp;
initCreateHeap(a);//初始化创建大根堆
for(int i = a.length-1;i > 0; i--){//当前最大堆个数每次递减1
//把堆顶a[0]元素和当前最大堆的最后一个元素交换
temp = a[0];
a[0] = a[i];
a[i] = temp;
createHeap(a,i,0);//调整根结点满足最大根
}
}

//创建最大堆
private static void createHeap(int[] a, int n, int h) {

int i,j,flag;
int temp;
i = h;    //i为要建堆的二叉树根结点下标
j = 2*i+1;//j为i
temp = a[i];
flag = 0;

}


//初始化创建最大堆
private static void initCreateHeap(int[] a) {
for(int i = (a.length-1)/2;i >= 0;i--){
createHeap(a,a.length,i);
}
}

（5）、冒泡排序

/**
* @name 交换排序(冒泡排序)
* @author Administrator
* 
* */
public static void bubbleSort(int[] a){
int i,j,temp;
for(i = 1; i < a.length; i++){
for(j = 0; j < a.length-i;j++){
if(a[j] > a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}

（6）、快速排序

/**
* @param int[] a
* @return 已经排的序
* @author Administrator
* 
* */
public static void quickSort(int[] a,int low,int high){

int i,j;
int temp;
i = low;j = high;
temp = a[low];
while(i < j){
//在数组的右端扫描
while(i < j && temp <= a[j]){
j--;
}
if(i < j){
a[i] = a[j];
i++;
}
//在数组的向左扫描
while(i < j && temp > a[i]){
i++;
}
if(i < j){
a[j] = a[i];
j--;
}
}
a[i] = temp;
if(low < i)
quickSort(a, low, i-1);//对左端子集递归
if(i < high)
quickSort(a, j+1, high);//对右端子集递归
}