用C语言解决快速排序问题

快速排序分为三个部分:1,分解即分为三段  2,递归求解:通过递归进行排序  3,合并:将排好序的区间进行合并   递归进行排序 即:void QuickSort(){ if(p<r){ int q = Partition(Type ) QuickSort(a , p , q - 1) QuickSort(a , q + 1  , r) //分成了三段 } } Partition是通过基准元素对数
相关文章
相关标签/搜索