冒泡排序

来源:互联网 发布:爱.回家知乎 编辑:程序博客网 时间:2024/05/22 15:27

这里写代码片第一个和第二个做比较,大的放后面,类推

public class JavaDemo {    /**     * @param args     */    public static void main(String[] args) {        int a[] ={7,8,9,10,2,3,4,1,6,12,22,32,21,14,17,27,32,20};        System.out.println("长度:"+a.length);        int temp=0;        int num=0;        for(int i =0;i<a.length-1;i++){        //因为要算下标的前一个数所以需要减1            //减i可以少算已排列好的            for(int j=0;j<a.length-1-i;j++)            {                if(a[j]>a[j+1])                {                    temp=a[j];                    a[j]=a[j+1];                    a[j+1]=temp;                }                num++;            }        }        for(int i = 0;i<a.length;i++)        {            System.out.print(a[i]+",");        }        System.out.println("次数"+num);    }}
0 0
原创粉丝点击