摘要：1、基本思想： 已知待排序列r[1...n],先将序列中的第一个记录看成是一个有序的子序列，然后从第二个记录起逐个进行插入，直至整个序列变成关键字非递减有序序列为止。 具体操作如下： （1）查找出r[i]在有序序列r[1...i-1]中的插入位置k;... 阅读全文

摘要：1、基本思想： 快速排序是对冒泡排序的一种改进。 在待排序表L[1...n]中任取一个元素pivot（通常可选第一个记录L[1]作为枢轴（或交点）），通过一趟排序，将待排序表划分为独立的两部分L[1...k-1]和L[k+1...n]，使得L[... 阅读全文

摘要：1、基本思想： （1）假设待排序表长为n,从后往前（或从前往后）两两比较相邻元素的值，若为逆序（L.r[i-1]>L.r[i]）,则交换它们，直到序列比较完毕。我们称此过程为一趟排序，结果将最小的元素交换到待排序列的第一个位置。 （2）然后进行第二... 阅读全文