人面桃花

原创 快速排序算法的递归和非递归实现

快速排序是对冒泡排序的改进，回想一下冒泡排序，他是每次在相邻的元素中交换使之有序，然后将数组分成了两个部分，前面的一部分无序，后面的一部分升序。 而快速排序是交换两个间距比较远的元素，一趟排序要经过交换的次数会小一些。 下面给出递归排序的代码 挖坑法 void quicksort(vector<int>&a,int left,int right) { if(left<right){ int begin = left; int end = right