快速排序总结

快速排序 1.前言 快排基于的是冒泡排序改进的一种算法。冒泡排序的时间复杂度为O(n2),而快排的时间复杂度为O(nlgn),有了极大的改进。web 2. 原理 将原来的一整个序列切割成两半，找到一个中间值，不断在左边的序列里寻找比标记值更大的元素，在右边的序列中寻找比标记元素更小的元素。即将大的元素向后移，小的元素向前移。算法 3.代码&&比较 3.1 冒泡排序 for (int i = 1;

>>阅读原文<<