weixin_50051374的博客

对一组int型数组进行快速排序。 int a[] = {6,4,7,1,9,8,5,2,3} 思路： 把数组的第一个数6设置为基准点 从第二个数开始，逐个与基准数 6 进行比较，把比它小的数都放到前面，比它大的数都放到后面。 函数嵌套。把基准数两边的数看做两个新的无序数组（看做两个数组，实际数组并未拆开），同样进行比较，这样一直嵌套最终数组排序完成。 嵌套停止的条件是函数的第二、三个参数相等，即“拆分”的数组仅有一个数。 代码： #include<stdio.h> #include<