排序算法及时间复杂度
快速排序
不稳定排序,平均时间复杂度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 &&
原创
2021-08-29 14:44:30 ·
155 阅读 ·
0 评论