经常使用排序算法(二)选择排序、快速排序

经常使用排序算法(一)插入排序、希尔排序、冒泡排序 经常使用排序算法(三)归并排序、堆排序、基数排序 1 选择排序        选择排序也是一种简单直观的排序算法。它的工做原理很容易理解:初始时在序列中找到最小(大)元素,放到序列的起始位置做为已排序序列;而后,再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾。以此类推,直到全部元素均排序完毕。算法平均时间复杂度O(n2)。htm
相关文章
相关标签/搜索