1.快速排序 log2 n^2

快速排序

快速排序基本思想

既通过

1.low 和 high 两个游标

2.移动游标至 low指向的数 <目标数，high 指向的数 >目标数

移动两个游标 直到  low指向的数 <目标数，high 指向的数 >目标数

3.交换两个被卡住的游标指向的数 继续移动，直到low和high 重合

交换两个游标指向的数的位置

4.low 和 high 交会的位置-1就是 目标应该处于的位置

low 和 high 指向的

5.第一个数将该数列 分为 两个部分  

再按照相同的方式对两个部分进行排序。。。。。。。直到排序完成


快速排序
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • objective-c多种排序算法图形化演示
    前几天在码农网看到了一篇文章，关于讲objective-c的几种排序算法的图形化操作方式，自己也写了一份代码温习下...
    happyte阅读 778评论 0赞 5
  • （转）八大排序算法
    概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部...
    蚁前阅读 5,220评论 0赞 52
  • 八大排序算法 (转载)
    概述：排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部...
    每天刷两次牙阅读 3,743评论 0赞 15
  • 七大排序算法总结
    题记： 直接插入排序（稳定）-->希尔排序 ： 属于插入排序 简单选择排序（稳定）-->堆排序 ：属于选择排序...
    Pitfalls阅读 2,831评论 2赞 3
  • MVVM
    绪论 以前在项目中大家都很喜欢使用的MVC模式，MVC即Model-VIew-Controller。他是1970年...
    奋斗的郅博阅读 456评论 0赞 2