技术中心

这里象征着我们的态度和能力

>Java程序员必知的8大排序
作者:中国IT实验室    来源:中国IT实验室    发布时间:2012-09-14      浏览次数:10930
分享到:
欢迎进入Java社区论坛,与200万技术人员互动交流 >>进入

     1, 直接插入排序

    (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排

    好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数

    也是排好顺序的。如此反复循环,直到全部排好顺序。

    (2)实例

     (3)用java实现

  1.     package com.njue;  
  2.    
  3. public class insertSort {  
  4. public insertSort(){  
  5.     inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};  
  6.     int temp=0;  
  7.     for(int i=1;i<a.length;i++){  
  8.        int j=i-1;  
  9.        temp=a[i];  
  10.        for(;j>=0&&temp<a[j];j--){  
  11.        a[j+1]=a[j];                       //将大于temp的值整体后移一个单位  
  12.        }  
  13.        a[j+1]=temp;  
  14.     }  
  15.     for(int i=0;i<a.length;i++)  
  16.        System.out.println(a[i]);  
  17. }  
  18. }

    2,希尔排序(最小增量排序)

    (1)基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。

    (2)实例:

     (3)用java实现

  1. public class shellSort {  
  2. public  shellSort(){  
  3.     int a[]={1,54,6,3,78,34,12,45,56,100};  
  4.     double d1=a.length;  
  5.     int temp=0;  
  6.     while(true){  
  7.         d1= Math.ceil(d1/2);  
  8.         int d=(int) d1;  
  9.         for(int x=0;x<d;x++){  
  10.             for(int i=x+d;i<a.length;i+=d){  
  11.                 int j=i-d;  
  12.                 temp=a[i];  
  13.                 for(;j>=0&&temp<a[j];j-=d){  
  14.                 a[j+d]=a[j];  
  15.                 }  
  16.                 a[j+d]=temp;  
  17.             }  
  18.         }  
  19.         if(d==1)  
  20.             break;  
  21.     }  
  22.     for(int i=0;i<a.length;i++)  
  23.         System.out.println(a[i]);  
  24. }  

   

[1] [2] [3] [4] 下一页

4000-880-989
(24小时热线)
联系客服
微信公众号

官方公众号

小程序

©2008-2022 CORPORATION ALL Rights Reserved. 昆明奥远科技有限公司版权所有 滇ICP备09003328号-1 滇公网安备 53011102000818号 增值电信业务经营许可证号:滇B2-20110045
昆明那家网络公司好,新媒体运营,网站优化,网络推广,网站建设,网页设计,网站设计,网站推广,云南网站公司,昆明新媒体公司,云南网红主播,昆明SEO公司,昆明网站建设,昆明网络推广,昆明网站优化,昆明网站推广,红河网站建设,大理网络公司,曲靖网络公司,丽江网站设计,昭通网络公司,保山大数据服务,智慧高速建设,智慧校园服务,云南IDC服务商,网络安全测评,等保测评,网站关键词排名优化服务,服务客户尽超2000余家,一切尽在奥远科技,服务电话:13888956730