在待排序的n个元素中取一个元素K(通常取第一个元素),以元素K为分割标准,把所有小于K元素的元素都一道移到K前面,把所有打羽大于K元素的元素都移到K后面。这样,是一趟排序。对K前后两个子表分别重复上述过程,直至子表长度为1。
图源网络
快速排序实际上是冒泡排序的优化。
快速排序 图解
猜你喜欢
转载自blog.csdn.net/qq_46620129/article/details/113801913
今日推荐
周排行