开发者社区 问答 正文

JAVA中快速排序的基本思想是什么呀?

已解决

JAVA中快速排序的基本思想是什么呀?

展开
收起
游客4ztx2pti3xtdw 2022-04-02 15:20:52 797 分享 版权
1 条回答
写回答
取消 提交回答
  • 推荐回答

    基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

    2022-04-02 21:00:13
    赞同 展开评论
问答分类:
问答标签:
问答地址: