冒泡排序

这么久了 才想起来写个这个东西--------冒泡排序 顾名思义就是水中的气泡慢慢溢出水面一样,冒泡排序就是将小的元素排在最前面(像在水面一样)

         package com.unis.array;    

1. public class Demo4 {  
2.   
3.     /** 
4.      * @param args 
5.      */  
6.     public static void main(String[] args) {  
7.           
8.         int[] a ={3,5,2,7,9,6,1,4,8};  
9.         for(int i=0;i<a.length;i++){  
10.                         //i是前面已排好的序列，所以直到j>i时结束  
11.             for(int j=a.length-1;j>i;j--){  
12.                         //将越小的元素慢慢浮到数列的前端  
13.                 if(a[j]<a[j-1]){  
14.                     int tmp = a[j];  
15.                     a[j]= a[j-1];  
16.                     a[j-1]= tmp;  
17.                 }  
18.             }  
19.         }  
20.         for(int b:a){  
21.             System.out.print(b);  
22.         }  
23.         System.out.println();  
24.   
25.     }  
26.   
27. }