常用排序算法(二)选择排序、快速排序
常用排序算法(三)归并排序、堆排序、基数排序
1. 插入排序
算法
最简单的排序算法之一是插入排序(insertion sort)。插入排序由N-1趟(pass)排序组成。对于P=1趟到P=N-1趟,插入排序保证从位置0到位置P上的元素为已排序状态。插入排序利用了这样的事实:位置0到位置P-1上的元素是已排过序的。下图显示一个简单的数组在每一趟插入排序后的情况。
C语言给出算法参考程序如下,显然,插入排序算法复杂度为 O(N2)</
常用排序算法(二)选择排序、快速排序
常用排序算法(三)归并排序、堆排序、基数排序
最简单的排序算法之一是插入排序(insertion sort)。插入排序由N-1趟(pass)排序组成。对于P=1趟到P=N-1趟,插入排序保证从位置0到位置P上的元素为已排序状态。插入排序利用了这样的事实:位置0到位置P-1上的元素是已排过序的。下图显示一个简单的数组在每一趟插入排序后的情况。
C语言给出算法参考程序如下,显然,插入排序算法复杂度为 O(N2)</