Java之冒泡算法实现

算法说明:给一列数组排序,当前一个元素大于后一个元素则交换这两个元素的顺序,直到最大的数字移动到最右边,以剩下n-1元素组成的数组当做最新数组,重复交换过程,直到这个数组全部处理完毕。传的参数一个是数字数组,一个是这个数字数组的元素数

// 冒泡排序算法
    public static void bubbleSort(int[] a,int n) {
        for(int i=0;i<n;i++) {
            for(int j=1;j<n-i;j++) {
                if(a[j-1] > a[j]) { // 前头大于后头,则交换数字
                    int temp;
                    temp = a[j-1]; // 交换j-1和j
                    a[j-1] = a[j];
                    a[j] = temp;
                }
            }
        }
    }

 

posted @ 2019-03-14 17:04  好兵帥克  阅读(158)  评论(0编辑  收藏  举报