排序算法之冒泡排序

冒泡排序算法排序流程：

(1)对数组中的各数据，依次比较相邻的两个元素的大小。

(2)如果前面的数据大于后面的数据，就交换这两个数据。经过第一轮的多次比较排序后，便可将最小的数据排好。

(3)再用相同的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数组各数据。

示例代码如下：

//冒泡排序
public class MaoPaoSort {
	
	public static void main(String[] args) {
		int shuzu[] ={45,32,28,67,24};
		System.out.println("排序前的数组为：");
		for(int i=0;i<shuzu.length;i++){
			System.out.print(shuzu[i]+"、");
		}
		System.out.println();
		int temp = 0;
		for(int j=0;j<shuzu.length;j++){
			for(int k=j+1;k<shuzu.length;k++){
				if(shuzu[j]>shuzu[k]){
					temp=shuzu[j];
					shuzu[j]=shuzu[k];
					shuzu[k]=temp;
				}
			}
		}
		System.out.println("排序后的数组为：");
		for(int i=0;i<shuzu.length;i++){
			System.out.print(shuzu[i]+"、");
		}
	}

}