排序算法

排序算法

本文描述JAVA 从基础 -> 排序算法：

---

• 1 直接插入排序:

  • 1.1 算法概念
    每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。
  • 1.2 算法思想
    假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区
  • 1.3 实现思路
    
    • 1.3.1 用一个临时变量temp存储第i个元素（i>=1，下标从0开始）
    • 1.3.2 比较R[i] 和R[i+1]，如果R[i+1].compareTo(R[i])<0,则R[i+1] = R[i],即比R[i+1]的集合元素依次往右移动一个单位
    • 1.3.3 将temp的值赋给R[i]
  • 1.4 实现代码
    
/**
*@description : 直接插入排序
*@autor lhli
*@modify :2012-6-20
*
*/
public static void sisort(String[] original, int from, int length) throws Exception {
if (from < 0 || length < 0 || from + length > original.length) {
throw new IllegalArgumentException("Array out of bound .");
}
for (int i = from + 1; i < from + length; i++) {
String temp = original[i];
int j = i - 1;
while (j >= 0) {
if (temp.compareTo(original[j]) < 0) {
original[j + 1] = original[j];
} else {
break;
}
j--;
}
original[j + 1] = temp;
}
}


• 2 希尔排序:

  • 2.1

• 3 冒泡排序

  • 3.1

• 4 快速排序

  • 4.1

• 5 直接选择排序

  • 5.1

• 6 堆排序

  • 6.1

• 7 归并排序

  • 7.1

• 8 基数排序

  • 8.1