冒泡排序法(Java)

来源:互联网 发布:石大在线网络教育 编辑:程序博客网 时间:2024/05/01 07:41

冒泡排序法规律如下:

如果有n个数,则要进行n-1趟比较。在第一趟比较中要进行n-1次两两比较,在第j趟比较中要进行n-j次两两比较。

如下为示例代码:

public class BubbleSort{    public static void main(String[] args) {        int[] a = {34,67,90,43,124,87,65,99,132,26};        for(int i=0; i<a.length; i++){        System.out.print(a[i]+"  ");        }        //冒泡排序        int t = 0;        for(int m=0; m<a.length-1;m++){        for(int n=0; n<a.length-1-m;n++){        if(a[n]>a[n+1]){        t=a[n]; a[n]=a[n+1]; a[n+1]=t;        }        }        }        System.out.println("");        for(int i=0; i<a.length; i++){        System.out.print(a[i]+"  ");        }    }}
参考自C程序设计(第四版)谭浩强/p147-148

0 0
原创粉丝点击