一,算法简介
1.快速排序算法是改进后的算法,因为一旦需要排序的数据过大,冒泡和插入的性能就会变得很差。
2.它的思想是通过一次排序将所有数据分成两部分,小的在前,大的在后。然后用此方法将数据进行快速排序,整个排序过程可以用递归进行。
二,实例
PS:因为上传代码会变成中文所以这里直接放截屏了
总结:快速排序每次排序的时候设置一个点,然后将小于这个点的数全部放到这个点的左边,大于这个点的数全部放到右边,这样每次交换的时候就不会像冒泡排序一样只是相邻的两个数进行交换,交换的距离大了,总的交换次数就会少,这样速度就相对的也提高了