冒泡排序每循环一轮,就出筛选出一个大的数值,直至循环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);
}
}
}
