yuanchonglin的博客

原创 快速排序法

1.快速排序原理快速排序是在冒泡排序上进行的改进，思路如下：在待排序中的元素随意选一个元素作为基准，一般都是以第一个元素为基准元素。将元素进行分区，比基准元素元素大的放在其右边，比其小的放在基准元素的左边。对各个分区重复上述的步骤直到所有元素为有序的。2.图解如下：（1）把第一个元素作为基准元素，用于比较进行分区，比基准元素元素大的放在其右边，比基准元素小的放在其左边，设置low索引，用来搜索比基准元素小的，设置high索引，用来搜索比基准元素大的元素。（2）从high索引从右往左依次扫描，5和基准元素6进