qq_44355306的博客

原创 快速排序算法--递归模板和非递归模板

假期acwing–算法基础复习（1）–快速排序（好用模板) 快速排序–分治 就是一种对于冒泡排序的改进，基本思想是选取一个记录作为标记，经过一次排序，将整个序列分成两部分，其中一部分值小于标记值，另外一部分大于标记值。然后再对于两部分分别进行排序，从而使整个序列有序。 递归实现思想： 确定分界点 （数组排序q[ ]),用来进行比较的分界点，一般来说可以是最左边的left q[ l ]=x，或者是最右边的right q[ r ] =x，还可以用中间值q[ (l+r)/2 ]=x; 进行分段处理，左