zoukankan      html  css  js  c++  java
  • Java实现三种简单的排序

          广州疯狂软件学院拥有三大课程体系包括:Java课程,Android课程,iOS课程,疯狂软件年终钜惠,报名Java就业班,免费赠送基础班,名额有限,本月火热报名中,欢迎有志之士电话或者QQ咨询。

      用java实现的三种排序方法

      /*插入排序*/

      public static void insertionSort(int[] a)

      {

      int j;

      for(int p = 1; p < a.length; p++)

      {

      int tmp = a[p];

      for(j = p; j > 0 && tmp < a[j - 1]; j--)

      a[j] = a[j - 1];

      a[j] = tmp;

      }

      }

      //-----------------------------------------------------------

      /*希尔排序*/

      public static void shellsort(int[] a)

      {

      int j;

      for(int gap = a.length / 2; gap > 0; gap /= 2)

      for(int i = gap; i < a.length; i++)

      {

      int tmp = a[i];

      for(j = i; j >= gap && tmp < a[j - gap]; j-=gap)

      a[j] = a[j - gap];

      a[j] = tmp;

      }

      }

      //-----------------------------------------------------------

      /*归并排序*/

      private static void mergeSort(int []a, int []tmpArray, int left, int right)

      {

      if(left < right)

      {

      int center = (left + right) / 2;

      mergeSort(a, tmpArray, left, center);

      mergeSort(a, tmpArray, center + 1, right);

      merge(a, tmpArray, left, center + 1, right);

      }

      }

      public static void mergeSort(int []a)

      {

      mergeSort(a, tmpArray, 0, a.length - 1);

      }

      疯狂软件Java培训、iOS培训新年钜惠,报名Java就业班免费赠送Java基础班,报名iOS就业班免费赠送iOS基础班,本月火速抢座中,为回报广大新老学员,值此新年之际推出报读就业班赠送基础班的活动

      -----------------------------------2014年初活动--------------------------------------

      疯狂软件Java学习班方向:

      1.报读JavaEE就业班赠送基础班课程。

      2.开班一次性(一个月内)交清JavaEE就业班学费,赠送基础班全套课程。

      疯狂软件iOS学习班方向:

      1.报读iOS应用+手游就业班赠送iOS基础班课程。

      2.开班一次性(一个月内)交清iOS应用+手游就业班就业班学费,赠送基础班全套课程。

  • 相关阅读:
    读入优化
    poj 3216 Repairing Company
    poj 2594 Treasure Exploration
    poj 1419 Graph Coloring
    POJ 3308 Paratroopers(最小点权覆盖)(对数乘转加)
    bzoj2007: [Noi2010]海拔
    bzoj4552: [Tjoi2016&Heoi2016]排序
    bzoj1041: [HAOI2008]圆上的整点
    oracle 的服务器进程(PMON, SMON,CKPT,DBWn,LGWR,ARCn)
    undo表空间居高不下和enq: US
  • 原文地址:https://www.cnblogs.com/gojava/p/3533297.html
Copyright © 2011-2022 走看看