冒泡排序算法

原理:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

package com.java1234.chap02.sec06;



public class Demo1 {

    public static void main(String[] args) {

        int []arr={4,21,0,-12,-3};

        int temp;

        //循环的次数n-1次

        for(int i=0;i<arr.length-1;i++){

            //比较的次数n-1-i

            for(int j=0;j<arr.length-1-i;j++){

                //如果第一个比第二个大就换位

                if(arr[j]>arr[j+1]);

                temp=arr[j];

                arr[j]=arr[j+1];

                arr[j+1]=temp;

            }

        }

        

        for(int i:arr){

           System.out.print(i+" ");

        }

        

    }

}
 
   

 

 
  

你可能感兴趣的:(冒泡排序)