2012/3/30-冒泡排序

2012/3/30----冒泡排序

冒泡排序的核心思想：把数组中的相邻两个数进行比较，然后把较大的数向后移，一直到最后的一个数是整个数组中最大的数。再把前面的过程循环，就可以完成排序。

package com.akon405.www;public class BubbleSort {public BubbleSort(int[] A){int i,j;for(i=0;i<A.length;i++){for(j=0;j<A.length-i-1;j++){if(A[j+1]<A[j]){int temp;temp=A[j];A[j]=A[j+1];A[j+1]=temp;}}}for(i=0;i<A.length;i++)System.out.print(A[i]+",");}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubint[] A={2,12,32,43,13,45,1,8,23,47,89,90};new BubbleSort(A);}}