感性蜗牛

文章
2
资源
0
加入时间
3年0月9天

排序算法——快速排序

快速排序1. 快排的思想先在数据中找一个基准数据 : 找待排序数据序列的第一个, 随机数, 三位数取中将数据按照基准数据分成两部分,前一段都比基准小,后一段都比基准大。按照同样的思想分别处理前一段和后一段数据。2.代码的实现(递归版)数据段为start到end之间的数据。先将基准数据(start位置)保存到tmp中,i=start,j = end。 在i<j的时候,重复执行以下两个过程。通过j从后往前找第一个比基准数据小的数据,找到后就将j位置的值赋值到i位置通过i从前向后.