Maxwell007cy的博客

原创 C++ 快速排序算法

最近在自学一些常用算法，自己练习一遍，写篇博客加深记忆，高手路过笑笑就好。 快速排序算法，看名字肯定是用于排序的，效率比较高的排序算法。 原理： 1.通俗地说，快速排序就是把一个数组分割为两部分，排序前确定一个Key值（一般取数组第一个数值），一轮排序后，会把小于Key值的数全排在Key的左边，把大于Key值的数全排在Key的右边，然后用递归，分别对左边是数组和右边的数组进行同样的操