C语言基本数据结构之五(折半插入,堆排序,冒泡排序,快速排序,并归排序)

上一篇大概写了序列的查找算法,此次就聊聊序列的几种重要的排序(大神自动飘过~~~)算法 1、算法分析 1.1 直接插入排序 基本思想:将文件中的记录分为有序区、无序区,不断地从无序区中顺序提取记录,按关键字的大小插入到有序区中的适当位置,直到无序区为空。 直接插入排序的性能指标: 最小的比较次数: 约为 n, 最多的比较次数: 约为 n^2/2, 最小的移动次数: 约为 n, 最多的移动次数: 约
相关文章
相关标签/搜索