Java实现数组排序(二)

快速排序


  java快速排序是采用递归的方法,在数组中选取第一个或者最后一个元素作为基元(最基本的快速排序,当然运用是也可以采取优化:随机的选取基元等),然后将比基元小的数放在基元前面,大的放在后面:例如数组:{3,1,9,5 ,2}利用冒泡进行从小到大的顺序排列。

第一次排序:

我们以数组第一个元素3作为基元。第一次排序后为{2,1,3,9,5}

第二次排序:

在第一次排好后,在根据相同的方法排序{2,1}和{9,5}

......

用代码实现:

   

}    










  

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 2,314评论 0 35
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,235评论 0 52
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,747评论 0 15
  • 排序的基本概念 在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快...
    Jack921阅读 1,472评论 1 4
  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 1,287评论 0 2