网站主页   操作系统    网络工程    服务器    网页制作    数据库    程序开发    网络安全    办公软件   
讲座日期: 本周六下午1点30分 抢座
讲座地点: 北大青鸟马甸校区
主讲老师: 王老师 金牌讲师
讲座主题: 网络安全
讲座内容: 检测、防御、黑客信息,如何过滤不安全的网站,如何防御黑客的进攻。
订座电话: 010-82011432/33
  您当前位置:主页 > 网络学院 > 程序开发 > JAVA教程 >

冒泡排序与插入排序




今天我回顾了一下原来的排序方法,现在分享如下:冒泡排序:两种实现方式:一个是直接实现:如下:

    1int[] a ={23,12,3,45,25,46,75,15,12,52};

    2 int temp = 0;

    3 for(int i=0;ia[j+1])

    8 {

    9 temp = a[j];

    10 a[j] = a[j+1];

    11 a[j+1] = temp;

    12 }

    13 }

    14 }

    直接运行可以打印出结果,又一种实现方法是实现一个Comparable接口:代码如下:

    1public void bubble(Comparable[] a)

    2 {

    3 Comparable t;//交换时的临时变量

    4        int n = a.length;

    5 boolean flag ;

    6 for(int i=1;i0)

    12 {

    13 t = a[j];

    14 a[j] = a[j+1];

    15 a[j+1] = t;

    16 flag = true;

    17 }

    18 }

    19            if(!flag)

    20 {

    21

    22 for(int k=0;k=0

    23 {

    24                    System.out.println(a[k]+"\t");

    25 }

    26 break;

    27 }

    28 }

    29 }

    插入排序代码如下:

1int[] a ={23,12,3,45,25,46,75,15,12,52};

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

 3        {

 4            if(a[i]<a[i-1])

 5            {

 6                int n = a[i];

 7                for(int j=i-1;j>=0&&n<a[j];j--)

 8                {

 9                    a[j+1] = a[j];

10                    a[j] = n;

11                }

12            }

13        }

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

15        {

16            System.out.print(a[i]+"\t");

17        }

18        

19    }

上一篇:利用Java控制EXCEL实例详解  
下一篇:Java的泛型原来这样让人不舒服
相关信息:

·java 同步机制的应用 ·搭建j2ee开发环境
·Java代码的折行规则 ·Java中字符串比较
·JAVA 线程池的使用 ·String.split小结
·java中内部类的研究 ·泛型与反射

Copyright © 2002-2015 版权所有
学校地址:北京市海淀区西三旗建材城中路29号北大青鸟
招生热线:010-82011433/32 京公网安备110102004704  京ICP备05043413号 京公网安备110102004704