数据结构之经典排序算法
常用排序算法
冒泡排序
(升序)从前往后两两比较,若后者比前者小,则交换,继续向后对比,每一趟排序挑选出至少一个元素在其正确位置上.
冒泡排序最好的时间复杂度为O(n)O(n)O(n),最坏情况为O(n2)O(n^2)O(n2),平均时间复杂度为O(n2)O(n^2)O(n2).稳定排序。
鸡尾酒排序
鸡尾酒排序的原理跟冒泡排序差不多,只不过冒泡排序每一轮的比较都是从左至右依次比较,而鸡尾酒排序则...
原创
2020-04-02 16:04:44 ·
283 阅读 ·
0 评论