这么久了 才想起来写个这个东西--------冒泡排序 顾名思义就是水中的气泡慢慢溢出水面一样,冒泡排序就是将小的元素排在最前面(像在水面一样)
package com.unis.array;
- public class Demo4 {
- /**
- * @param args
- */
- public static void main(String[] args) {
- int[] a ={3,5,2,7,9,6,1,4,8};
- for(int i=0;i<a.length;i++){
- //i是前面已排好的序列,所以直到j>i时结束
- for(int j=a.length-1;j>i;j--){
- //将越小的元素慢慢浮到数列的前端
- if(a[j]<a[j-1]){
- int tmp = a[j];
- a[j]= a[j-1];
- a[j-1]= tmp;
- }
- }
- }
- for(int b:a){
- System.out.print(b);
- }
- System.out.println();
- }
- }