Pascal排序算法介绍.pptVIP

第四讲: 简单排序算法介绍 08年上学期 提高班讲稿 排序算法综述 排序是我们程序中经常使用的算法之一； 在很多数据处理的时候都用到了排序，排序的算法较多。现在要求熟练掌握选择排序、冒泡排序、插入排序。他们的时间复杂度为O(N2),如果N比较大的时候这些算法的时间复杂度就显的比较大,我们今天要学习一种改良后的插入法排序方法,该算法的时间复杂度为log2N*N ,效率大大增加,在以后是我学习中我们还要学习一种执行效率最高的快速排序法(分治的利用）它的时间复杂度为（log2n)2。 （一）冒泡排序(paixu1.pas) //冒泡法：其实质是：先把数据存放在数组中，然后从第一个开始，分别与其后的数字比较将较大的数换到后面去，然后再比较下面的两个数字，这样一轮下来我们就可以得出最大的数放在最后，多轮下来整个数组就已经按从小到大的顺序排列了。 例如：20 139 3 95 101 34 45 96 0 152 冒泡法排序的中心思想是： 相邻两个位置比较，不符合规则交换， 如果要求升序那么：从前向后，相邻两个为止比较,大的放到后面； 如果要求减序那么：从前向后，相邻两个为止比较小的放到后面； 程序代码： i:=n; {从数据的最后操作起} REPEAT