算法QuickSort给出了实现细节-数据结构数据结构

【文件属性】：

文件名称：算法QuickSort给出了实现细节-数据结构数据结构

文件大小：4.19MB

文件格式：PPT

更新时间：2024-05-16 03:05:17

数据数据

算法QuickSort给出了实现细节： template void QuickSort (Element *list, const int left, const int right) { // 排序list[left],…,list[right]，任选list[left]为基准记 // 录，假设list[left].key≤list[right+1].key。 if (left < right) { int i = left, j = right +1, pivot = list[left].getKey( ); do { do i++; while (list[i].getKey( ) < pivot); do j--; while (list[j].getKey( ) > pivot); if (i < j) InterChange(list, i, j); } while (i < j);