• 选学校
  • 高中毕后选择什么学校好
  • 启蒙星
  • 北大青鸟课程介绍
  • 北大青鸟助你走上高级软件工程师修炼之路
  • 转行不是梦,学北大青鸟IT培训
  • 北大青鸟辉煌12年
  • 株洲北大青鸟校区升级

您现在的位置:株洲北大青鸟 >> >> 师资力量>> 技术天地

师资力量
开班信息
输入姓名手机号码预约试听课程
姓  名:*
手机号:*
创业摇篮班
开班日期:10月15日
招生人数:已满
就业直通班
开班日期:11月30日
招生人数:已满
就业精英班
开班日期:12月31日
招生人数:25
技术天地
  • JAVA常用4种排序方法
  • 〖不上名牌大学,就读株洲北大青鸟〗 发布人:株洲北大青鸟
  • 发表日期:2017/1/4 14:57:43 阅读数:2  
  •  
  •   当然 程序中最简单的使用就是:快速排序和冒泡排序,插入排序的使用更具有技巧性,选择排序则过于复杂,冗杂的代码不利于程序的使用和软件的测试。

     

      快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。

     

      冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。

     

      选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。

     

      插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。

     

      第一 利用Arrays带有的排序方法快速排序

     

      import java.util.Arrays; public class Test{ public static void main(String[] args){ int[] a={5,4,2,4,9,1}; Arrays.sort(a); //进行排序 for(int i: a){ System.out.print(i); } } }

     

      第二 冒泡排序算法

     

      public static int[] bubbleSort(int[] args){ //冒泡排序算法 for(int i=0;i

     

      第三 选择排序算法

     

      public static int[] selectSort(int[] args){ //选择排序算法 for (int i=0;i

     

      第四 插入排序算法

     

      public static int[] insertSort(int[] args){// for(int i=1;i0;j--){ if (args[j]

     

      以上就是java中的四种排序方法。

     

      不同的方法效率不一样,下面是不同的算法的比较和数据交换时的大O表示。

     

      冒泡排序:比较O(N2) 数据交换O(N2)

     

      选择排序:比较O(N2) 数据交换O(N)

     

      插入排序:比较O(N2) 复制数据O(N)

      在实际应用中,我们要尽量选择效率高的算法。

上一篇:Java编程性能优化技巧有哪些
下一篇:Java中的关键字 transient
分享到:

版权所有 ©株洲健坤科技职业培训学校    学校地址:株洲市天元区黄山路205号健坤大厦(天元区消防中队对面)

咨询报名热线:400-8812-866    邮箱地址:4008812866@b.qq.com   备案号: 湘ICP备10202015号  

北大青鸟学费是多少 湖南北大青鸟怎么样
株洲北大青鸟好不好 株洲北大青鸟学费多少 株洲北大青鸟学校这么样