nx404的博客

原创 快速排序算法在C++中的实现（其实是C语言实现）

快速排序原理    快速排序算法属于分治算法的一种实现，排序的思路是将待排序的数组分为两部分，其中第一部分的值小于数组中选定的一个标准值，而另一部分的值大于该选定的标准值，然后再将第一部分与第二部分分别进行快速排序，容易推断出当快速排序算法退出时待排序数组将变成有序的。