冒泡排序

冒泡排序每循环一轮,就出筛选出一个大的数值,直至循环a.length-1次,这个序列也就确定了.为什么是a.length-1次,看图

冒泡2.png

图上的是大数往后走,和下面的代码排序是相反的.(不用管,了解其思想就行)

package com.qf.demo4;
/**
 * 
 * 排序:
 *    一维数组的
 * 
 *  1  8  2  4  5
 *  
 *  1  2  4  5  8
 *  
 *  int[][][]  a ;
 *  
 *  冒泡:
 *          笔试  手写
 *  选择
 *  插入
 *  快速
 *  希尔 
 *
 */
public class Test {

    public static void main(String[] args) {
        int[] a = {5,18,9,2,6,3};
        for (int i = 0; i < a.length-1; i++) {
            for(int j = 0;j<a.length-1-i;j++){
                if(a[j]<a[j+1]){
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1]= temp;
                }
            }
        }
        
        for (int i : a) {
            System.out.println(i);
        }
    }
}