排序就是将数据按一定顺序重新排列。它是很多算法的基础,可以让数据变得更容易处理。这篇文章会简单地介绍几种排序算法,当然这是初等排序,在效率上会比较差,但实现起来相对容易。
1. 插入排序法
插入排序法是一种很容易想到的算法,它的思路与打扑克时排列手牌的方法很相似。
插入排序法的算法如下:
insertionSort(A,N) //包含N个元素的0起点数组A
for i从1到N-1
v = A[i]
j = i - 1
while j >= 0 且 A[j] > v
A[j+1] = A[j]
j–
A[j+1] = v