快速排序中随机选数的一个算法
摘要:
第一次发博客啊,刚申请成功的,本人菜鸟一只,欢迎指教。/*随机选一个数,把它与最后一个交换,在前面数组中设small=start-1,发现一个比最后元素小的,small加一,如果加一之后不等于遍历的那个下标,就说明中间有比它大的数了,交换那个数字跟当前发现的比它小的数,最后small+1位即为那个元素应该在的地方。*/int Partition(int data[], int length, int start, int end){ if (data == NULL || length<=0 || start<0 || end>=length) throw new std:: 阅读全文
posted @ 2012-10-05 09:28 阳光下的猫 阅读(106) 评论(0) 推荐(0)
浙公网安备 33010602011771号