C语言 | 栈的应用 | 非递归栈实现快排 /* 非递归栈实现快排 */#include<stdio.h>#include<math.h>>#include<malloc.h>#include<windows.h>typedefstruct_Stack{int*data;inttop; }Stack;/* 一次快排的结果,返回基准的位置 */intOneQuickSort(int*arr,inti,intj){//②if(j - i < 1) return -1;in...
快排的思想:典型的分治,将数组分成两个子数组,并且分别对子数组排序,且子数组的排序也是分治。快排和归并排序的是互补的(算法4):都是分而治之的思想,快排是当两个子数组都有序的时候,数组自然就有序了,归并则是对两个已排序的数组再排序,之后有序。