猫少侠

摘要： 1 // 快速排序：begin 2 // 快速排序在平均情况下的时间复杂性是O(nlogn)，快速排序时不稳定的排序 3 4 // 方法1： 5 template<class T> 6 void quick_sort1(T *a, int left, int right) 7 { 8 if (left < right) // 数组元素至少有2个才进行排序 9 {10 int p = partition(a, left, right);11 quick_sort1(a, left, p - 1);12 quick_sort1(a... 阅读全文