weixin_43701757的博客

原创 C语言 快速排序

基本思路：递归分治 1.可以将数组首元素设定为基准点（基准元素），设begin代表第一个元素，end代表最后一个元素。 2.从第二个元素开始遍历数组，分成比基准元素大或小的两部分，再将基准元素交换至某个位置，使得左侧元素都比它小，右侧元素都比它大。 3.将基准元素两侧的两部分分别采取上述相同的操作，这不免联想到递归。 下面是相关代码 #include<bits/stdc++.h> us...