快速排序(详解)
快速排序是由冒泡排序改进而得到,冒泡排序只对相邻两个记录比较,因此每次交换只能消除一个逆序,如果能对两个不相邻的记录进行交换,则可以消除多个逆序,会大大增加排序速度。
标准步骤:在待排序的记录中,任选一个作为枢轴(也叫作支点),设置其关键字为pivotKey, 经过一趟排序后,把所有大于关键字的都放在关键字后面,小于关键字的都在关键字前面,而枢轴在分界处。然后又分别对分开的两部分执行上述操作,直到排序完成。
1)选择待排里面的第一个元素作为枢轴,并设置两个指针,分别指向数组的起始和最后一个元素。
2)从数组
原创
2021-07-31 19:12:02 ·
228 阅读 ·
0 评论