首页 > 编程语言 > 详细

java编程入门的经典十大算法之一,冒泡排序。

时间:2019-08-13 19:53:02      阅读:70      评论:0      收藏:0      [点我收藏+]
/*
    冒泡排序算法:
        比较相邻的元素。如果第一个比第二个大,就交换它们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
        最后的元素应该会是最大的数。针对除了最后一个元素以外所有的元素重复以上的步骤。直到没有任何一对数字需要比较。
*/
package com.testing.www.sqy;

public class BubbleSort {

    public static void main(String[] args) {
        int [] array= {-11,0,-22,123,1000,1234,1234,24};
        //外循环控制循环的轮次:循环变量小于数组的长度array.length-1
        for(int i=0;i<array.length-1;i++) {
            //内循环控制每轮排序的次数:循环变量小于array.length-1-i
            for(int j=0;j<array.length-1-i;j++) {
                if(array[j]>array[j+1]) {
                    //if语句用于将数组前后位置的值进行交换
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        
        /*for(int i=0;i<array.length;i++) {
            System.out.print(array[i]+"\t");
        }*/
        
        //增强for循环:主要用于遍历集合
        for(int i:array) {  //array集合的名称,i表示集合中的元素,i需要声明数据类型
            System.out.print(i+"\t");
        }
        
        
        double [] arrayOne= {1.0,2.0,3.0};
        for(double i:arrayOne) {
            System.out.println(i);
        }
    }

}

 

/*冒泡排序算法:比较相邻的元素。如果第一个比第二个大,就交换它们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。最后的元素应该会是最大的数。针对除了最后一个元素以外所有的元素重复以上的步骤。直到没有任何一对数字需要比较。*/package com.testing.www.sqy;
public class BubbleSort {
public static void main(String[] args) {int [] array= {-11,0,-22,123,1000,1234,1234,24};//外循环控制循环的轮次:循环变量小于数组的长度array.length-1for(int i=0;i<array.length-1;i++) {//内循环控制每轮排序的次数:循环变量小于array.length-1-ifor(int j=0;j<array.length-1-i;j++) {if(array[j]>array[j+1]) {//if语句用于将数组前后位置的值进行交换int temp=array[j];array[j]=array[j+1];array[j+1]=temp;}}}/*for(int i=0;i<array.length;i++) {System.out.print(array[i]+"\t");}*///增强for循环:主要用于遍历集合for(int i:array) {  //array集合的名称,i表示集合中的元素,i需要声明数据类型System.out.print(i+"\t");}double [] arrayOne= {1.0,2.0,3.0};for(double i:arrayOne) {System.out.println(i);}}
}

java编程入门的经典十大算法之一,冒泡排序。

原文:https://www.cnblogs.com/fqqwz/p/11347140.html

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