摘要:
昨天讨论的随机化快排对有重复元素的数组会陷入无限循环。今天带来对其的优化,使其支持重复元素。
只需修改partition函数即可 阅读全文
摘要:
今日算法:随机化快排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... 阅读全文