虚心保温杯

文章
8
资源
0
加入时间
4年2月16天

排序算法的代码--选择排序综合训练题

重点是要求时间最少,辅助空间最少,。(不完全使用快速排序)。5、荷兰国旗问题:设有一个仅有红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为 Q ( n ) Q(n) Q(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。,在正反两个方向交替进行扫描,即第一趟把关键字最大的元素放在序列的最后面,第二趟把关键字最小的元素放在序列的最前面,如此反复进行。2、已知线性表按顺序存储,且每个元素都是不相同的整形元素,设计把所有奇数移动到所有偶数前边的算法(要求时间最少,辅助空