随笔分类 -  算法

摘要：快速排序是不稳定的交换排序（冒泡排序是稳定的交换排序），快排在最坏情况下时间复杂度O(N N).最好情况下和平均时间复杂度均为O(NlogN).C++代码如下： / 快速排序 / include using namespace std; void quitSort(int a[],int left, 阅读全文