在待排序的n个元素中取一个元素K(通常取第一个元素),以元素K为分割标准,把所有小于K元素的元素都一道移到K前面,把所有打羽大于K元素的元素都移到K后面。这样,是一趟排序。对K前后两个子表分别重复上述过程,直至子表长度为1。
图源网络
快速排序实际上是冒泡排序的优化。
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/178446.html原文链接:https://javaforall.net
快速排序 图解在待排序的 n 个元素中取一个元素 K 通常取第一个元素 以元素 K 为分割标准 把所有小于 K 元素的元素都一道移到 K 前面 把所有打羽大于 K 元素的元素都移到 K 后面 这样 是一趟排序 对 K 前后两个子表分别重复上述过程 直至子表长度为 1 快速排序实际上是冒泡排序的优化
在待排序的n个元素中取一个元素K(通常取第一个元素),以元素K为分割标准,把所有小于K元素的元素都一道移到K前面,把所有打羽大于K元素的元素都移到K后面。这样,是一趟排序。对K前后两个子表分别重复上述过程,直至子表长度为1。
图源网络
快速排序实际上是冒泡排序的优化。
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/178446.html原文链接:https://javaforall.net