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

    快速排序 数组+递归实现

    1. 用一个自定义的分割方法split()选取用来作分割的元素(也称为partition主元),最简单的分割方法是选定待排范围的第一个数为partition主元,一趟快排完成后,主元e是数组arr中第i个元素,主元e左边的元素都不大于e,主元e右边的元素都大于e;  2. 使用两个跟踪变量(forward和backward),递归地对从i到backward采用快速排序方法quickSort(),并递归地对从forward到i采用快速排序方法quickSort(); 3. backward从后向前递减,forward从前向后递增。forward从前往后扫,当出现第一个比主元大的数,将该数放进arr[i]; backward从后向前扫,当出现第一个比主元小的数时,将该数放进arr[i]. 当forward与backward相等时,停止...

    02
    领券