11月11日 周日 冒泡排序

用java实现冒泡排序
原理：从第1个和第2个数依次比较两个相邻的数，大的交换到后一个。第一趟比较下来，最大的数会交换到最后一位。按这种方法再进行第二趟比较，第二大的数会交换到倒数第二位。重复以上做法，最终就会完成排序。
代码实现：

package com.hao;

import java.util.Random;

/**
 * java实现冒泡排序
 * @author hao
 *
 */
public class Demo {
	
	public static void main(String[] args) {
		//创建一个数组
		int[] array = new int[10];
		Random random = new Random();
		for(int i=0;i<10;i++){
			int nextInt = random.nextInt(10);
			array[i]=nextInt;
		}
		int n = array[0];
		//冒泡排序
		for(int i=0;i<10-1;i++){
			for(int j=0;j<10-i-1;j++){
				if(array[j+1]>array[j]){
					n=array[j];
					array[j]=array[j+1];
					array[j+1]=n;
				}
			}
		}
		System.out.println("冒泡排序");
		for(int i=0;i<10;i++){
			System.out.print(array[i]+" ");
		}
	}

}

一个人与环境格格不入的时候，他的一切理智就失去了应有的正常，显出各种病态。只有让他回归本性，才会有良好的结果，使一切显出正常。

——路德维希·维特根斯坦