基于二次取中的选择算法

2016-01-01 13:13:28 0 举报
基于二次取中的选择算法
二次取中选择算法是一种基于排序的选择算法,其基本思想是每次从未排序的子序列中选取中间的元素作为基准元素,然后将小于基准元素的值放在左侧,大于基准元素的值放在右侧。接着,对左右两个子序列分别递归地进行同样的操作,直到子序列的长度为1或0。最后,将各个子序列中的基准元素按照顺序拼接起来,就得到了最终的有序序列。该算法的时间复杂度为O(nlogn),适用于大规模数据的排序和查找。
作者其他创作
大纲/内容
评论
0 条评论
回复 删除
取消
回复
下一页