西门厌的博客

原创 一、常见的几种排序算法

一、冒泡排序 基本思想是:两两比较相邻记录的关键字,如果反序则交换  冒泡排序时间复杂度最好的情况为O(n),最坏的情况是O(n^2)   二、直接插入排序 将一个记录插入到已经排好序的有序表中, 从而得到一个新的,记录数增1的有序表   时间复杂度也为O(n^2), 比冒泡法和选择排序的性能要更好一些  三、简单选择排序