冒泡排序

来源:互联网 发布:java自学手册 编辑:程序博客网 时间:2024/06/10 22:29

冒泡排序
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束,
依此类推,直到排序结束。
代码如下:

public int[] bubbleSort(){        int a[]={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};        int temp=0;        for(int i=0;i<a.length-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;                }            }        }        return a;    }
0 0
原创粉丝点击