现在的位置: 首页 > 综合 > 正文

程序员必知的8大排序(三)——-冒泡排序,快速排序(java实现)

2014年02月05日 ⁄ 综合 ⁄ 共 422字 ⁄ 字号 评论关闭

5.冒泡排序

(1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

(2)实例:

(3)用java实现

publi cclass bubbleSort {

public bubbleSort(){

    int a[]={1,54,6,3,78,34,12,45};

    int temp=0;

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

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

       if(a[i]>a[j]){

           temp=a[i];

           a[i]=a[j];

           a[j]=temp;

       }

       }

    }

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

       System.out.println(a[i]);   

}

}

转载地址:http://blog.csdn.net/pzhtpf/article/details/7560294

抱歉!评论已关闭.