m0_73305141的博客

原创 AcWing 785.快速排序

一、快速排序原理：将原数列以x为分界线，分成左右两部分将这两部分再次以新的x为分界线分成左右两个部分，始终保证【左边小于x，右边大于x】，当原数列被分到只剩一个元素时，就完成完成“升序排列”。二、排序思路——2.思路二：暴力解法3.思路三：双指针给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。