leorousy的博客

原创 排序算法及时间复杂度

快速排序不稳定排序，平均时间复杂度ON(lgN)void quickSort(vector<int>&v , int left , int right) { //注意三个参数 if(left >= right) return; int i = left , j = right; int base = v[left]; while(i < j) { //注意外层循环 while (i < j &&