2014年3月18日

C++快速排序实现

摘要： 要面试啊明天，顺便复习了一下快速排序算法。总体思路如下：1：随时获得需要排序的某个元素 （数组arr[1000], 随机索引为ranIndex = 48）2：循环次数为递归调用的参数，第一次递归循环次数为（sizeof(arr)）3：从数组末尾向随机索引开始遍历，如碰到比索引值小的数，则进行交换，跳至第三步4：从数组首部向随机索引位置开始遍历，如碰到比索引值大的数，则进行交换，跳至下次循环5：循环完毕之后随机索引值就能找到它在数组中的正确位置（比如arr[1000]中随机分部着0-1000的数字，随机索引ranIndex = 48，arr[48] = 70, 则70的正确位置应该是arr[70 阅读全文

posted @ 2014-03-18 22:58 泰达 阅读(305) 评论(0) 推荐(0)

导航