首页 > 编程语言 > 详细

Java之冒泡算法实现

时间:2019-03-14 17:21:13      阅读:177      评论:0      收藏:0      [点我收藏+]

算法说明:给一列数组排序,当前一个元素大于后一个元素则交换这两个元素的顺序,直到最大的数字移动到最右边,以剩下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;
                }
            }
        }
    }

 

Java之冒泡算法实现

原文:https://www.cnblogs.com/haobingshuaike/p/10531471.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!