码迷,mamicode.com
首页 > 编程语言 > 详细

Java 数组 之 一维数组 冒泡排序算法

时间:2018-06-17 11:06:15      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:输出   int   开始   注意   最大的   个数   冒泡排序   结束   最大   

http://www.verejava.com/?id=16992682424030

/*
用冒泡算法:将成绩arrays 从小到大排序输出
思路:
    第一趟排序
    1. 将数组中n个元素从第一个元素开始 一一跟后面的元素比较
    2. 如果前面的数据比后面的数据大, 两个交换位置直到一次循环完成,那么数组中最大的数据将会排在数组的最后一个位置。
    第 i 趟排序
    3. 依次类推, 将剩下未排序的n-i个元素再类似 1,2过程一遍,这样直到循环 n次结束后,数组中的元素就是从小到大排好序了.

    注意: 只需要经过 n-1趟排序
*/

public class BubbleSort
{
    public static void sort(int[] arrays){
        //第一个循环控制n-1趟排序
        for(int i=0;i<arrays.length-1;i++)
        {
            //第二个循环控制每次要比较的元素个数n-1
            for(int j=0;j<arrays.length-i-1;j++)
            {
                if(arrays[j]>arrays[j+1])
                {
                    int flag=arrays[j];
                    arrays[j]=arrays[j+1];
                    arrays[j+1]=flag;
                }
            }
        }
    }
    public static void main(String[] args)
    {
        //一维数组的定义和初始化
        int[] scores={90,70,50,80,60,85};
        
        sort(scores);

        //输出排序后的 scores
        for(int i=0;i<scores.length;i++)
        {
            System.out.print(scores[i]+",");
        }

    }
}

http://www.verejava.com/?id=16992682424030

Java 数组 之 一维数组 冒泡排序算法

标签:输出   int   开始   注意   最大的   个数   冒泡排序   结束   最大   

原文地址:https://www.cnblogs.com/verejava/p/9192107.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!