华为笔试:写排序算法,时间复杂度为O(n),空间复杂度O(1),一次只能交换两个数
<br />写排序算法,时间复杂度为O(n),空间复杂度O(1),一次只能交换两个数<br /> ★参考资料★ http://www.ok2002.com/cc/cc/v.asp?r=a1999113263504//有1,2,...一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.#include<iostream.h> int main(){ int a[] = {10,6,9,5,2,8,4,7,1,3}; in
转载
2010-08-13 16:46:00 ·
886 阅读 ·
0 评论