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

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

>>阅读原文<<