爱问知识人 爱问教育 医院库

快速排序算法的思想是什么？

搜索
我要提问
首页
教育/科学
职业培训

快速排序算法的思想是什么？

快速排序算法的思想是什么？

没***
回答
提交回答

全部答案

    2017-08-07 15:23:42 
  • 就是你从数组中任取一个元素p(可随机取,现在以取第一个为例);
以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分大于p;
最后划分处存储 p;
然后分别对划分后的前一部分和后一部分递归调用;
算法平均时间复杂度: O(nlogn)。

    张***

    2017-08-07 15:23:42

    130 60 评论
    分享
    提交评论
展开更多答案

类似问题

换一换

  • 职业培训 相关知识

  • 教育培训
  • 教育科学
  • 教育考试

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
问题大全
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0-9
主题大全
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0-9
关于我们 爱问协议 帮助中心

Copyright © 1996-2019 IASK Corporation, All Rights Reserved

返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选)：

放弃 确定报告