数据结构之常用排序算法

交换排序之冒泡排序 基本思想：两两比较相邻记录的关键字，如反序则交换，知道没有反序的记录为止. 略微改进的冒泡排序算法（ Flag标记 ） 时间复杂度：最好的情况就是本身有序，根据算法需n-1次比较，没有数据交换，时间复杂度为 线性阶（O(n)）； 最坏的情况就是本身逆序，时间复杂度为 平方阶（O(n2)）. 总的时间复杂度为 平方阶（O(n2)） 交换排序之快速排序 基本思想：通过一趟排序将待排

>>阅读原文<<