- 博客(1)
- 收藏
- 关注
原创 C语言 快速排序
基本思路:递归分治 1.可以将数组首元素设定为基准点(基准元素),设begin代表第一个元素,end代表最后一个元素。 2.从第二个元素开始遍历数组,分成比基准元素大或小的两部分,再将基准元素交换至某个位置,使得左侧元素都比它小,右侧元素都比它大。 3.将基准元素两侧的两部分分别采取上述相同的操作,这不免联想到递归。 下面是相关代码 #include<bits/stdc++.h> us...
2019-01-21 16:38:07 173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人