手写---冒泡排序

冒泡排序

• 基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。

• 即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
  

   /**
    * 冒泡排序 
    * 基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，
    * 让较大的数往下沉，较小的往上冒。
    * 即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
    * @author lily
    */
   public class BubbleSort {
  
   public static void main(String[] args) {
   	int a[] = {23,45,64,34,25,53,34,56,43,54,24};
   	int temp = 0;
   	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]) {
   				temp = a[j];
   				a[j] = a[j+1];
   				a[j+1] = temp;
   			}
   		}
   	}
   	for (int i = 0; i < a.length; i++) {
   		System.out.println(a[i]);
   	}
   }
  
   }