算法--冒泡排序原理

来源:互联网 发布:乐视手机mac 编辑:程序博客网 时间:2024/05/17 22:57
public class SortDemo {    public static void main(String[] args) {        int[] arr = {12,56,45,34534,456,456,465,789798456,89,32,65,49};        System.out.println("数组的初始顺序:");        //先遍厉出数组的初始顺序        for(int a:arr) {            System.out.print(a+" ");        }        System.out.println();        //外循环控制比较元素的个数  (arr.length-1)个        for (int i = 0; i <arr.length-1; i++) {            //内循环控制比较的元素比较的次数            for(int j=0;j<arr.length-1-i;j++) {                int temp;                if(arr[j]>arr[j+1]) {                    temp=arr[j];                    arr[j] = arr[j+1];                    arr[j+1] = temp;                }            }        }        System.out.println("进行冒泡排序后数组的顺序:");        //进行冒泡排序后数组的顺序                for(int a:arr) {                    System.out.print(a+" ");                }    }}
原创粉丝点击