首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

快速排序

快速排序与归并排序一样,也是一种分治的排序算法。与归并排序不同的是,归并排序是先使得局部有序从而整体有序,快速排序首先是整体(切分元素的位置已经确定)有序再去关心局部有序。 快速排序的主要工作都在切分这一过程中。确定一个切分元素,然后从左往右遍历找到一个比切分元素大的元素,同时从右向左遍历找到一个比切分元素小的元素,将两个数进行交换。一旦从左向右移动的坐标与从右向左移动的坐标相遇,就把切分元素放到两组数中间从而使得切分元素左边的元素不大于切分元素,切分元素右边的元素不小于切分元素。然后在切分元素左右分别递归调用切分的过程,就是整个快速排序的过程。

03
领券