2013年6月24日
《算法导论》——重复元素的随机化快排Optimization For RandomizedQuickSort
摘要： 昨天讨论的随机化快排对有重复元素的数组会陷入无限循环。今天带来对其的优化，使其支持重复元素。 只需修改partition函数即可 阅读全文
posted @ 2013-06-24 22:08 Scott Lewis 阅读(504) 评论(0) 推荐(0)
《算法导论》——随机化快排RandomizedQuickSort
摘要： 今日算法：随机化快排RandomizedQuickSort 基础工作swap交换和partition分治/* *交换数组的两个元素 *fromIndex和toIndex为要交换的两个元素的索引 */ void swap(int *numArray,int fromIndex,int toIndex) { int temp=numArray[fromIndex]; numArray[fromIndex]=numArray[toIndex]; numArray[toIndex]=temp; } int pa... 阅读全文
posted @ 2013-06-24 00:10 Scott Lewis 阅读(555) 评论(0) 推荐(0)