一 插入排序
看见过一个很形象的比喻：
插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似，开始摸牌时，我们的左手是空的，接着一次从桌上摸起一张牌，并将它插入到左手的正确位置。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左进行比较，无论什么时候手中的牌都是排序好的。
原理：将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。
/**
* i 前方的数据都是已经排序好的 当A[i]>A[i-1]时 直接放入其后面 否则就和i-1中的数据调换位置
* 时间复杂度：O（n^2）
* @param
*/
public static void sort(int[] A){
for(int i=1;i<A.length;i++){
int j=i;
while(A[j]<A[j-1]){ // 要插入的数据比前一个小时 就调换位置
int temp=A[j];
A[j]=A[j-1];
A[j-1]=temp;
j--;
if(j==0)
break;
}
}
}
效率：
时间复杂度：O（n^2）.
二 快速排序（转载）
详情：http://blog.csdn.net/morewindows/article/details/6684558
基本思路：
该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
代码
//快速排序
public static void quick_sort(int s[], int l, int r) {
if(l<r){
int low=l;
int high=r;
int temp=s[l];
while(low<high){
while(low<high&&s[high]>temp) // 从右向左找第一个小于x的数
high--;
s[low]=s[high];
while(low<high&&s[low]<temp) // 从左向右找第一个大于等于x的数
low++;
s[high]=s[low];
}
s[low]=temp;
quick_sort(s, l,low-1);
quick_sort(s, low+1, r);
}
}
三 选择排序
原理：
从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。
代码：
public static void quick_sort(int[] A) {
for (int i = 0; i < A.length; i++) {
int index = i;
for (int j = i + 1; j < A.length; j++) {
// 遍历i之后的数据，找到其中最小值
if (A[j] < A[index])
index = j;
}
// 将最小值所在位置与i交换
if (i != index) {
int temp = A[i];
A[i] = A[index];
A[index] = temp;
}
}
}
四 冒泡排序
原理
是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
代码：
public static void quick_sort(int[] A) {
for(int i=0;i<A.length;i++){
for(int j=i+1;j<A.length;j++){
if(A[j]<A[i]){
//交换位置
int temp=A[i];
A[i]=A[j];
A[j]=temp;
}
}
}
}