快速排序

快速排序(Quick Sort)是对冒泡排序的一种改进,基本思想是选取一个数做为关键字,通过一趟排序,将整段序列分为两个部分,其中一部分的值都小于关键字,另外一部分都大关键字。而后继续对这两部分继续进行排序,从而使整个序列达到有序。 递归实现:web void QuickSort(int* arr, int left, int right) { int mid = 0; if(left >=
相关文章
相关标签/搜索