排序算法---冒泡排序

冒泡排序的基本思想：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。如果有n个数，只需将n-1个数归位，也就是说要进行n-1趟操作。而每一趟都需要从1位开始进行相邻两个数的比较，将较小的一个数放在后面，计较完毕后向后挪一位继续比较下面两个相邻数的大小，重复此步骤，直到最后一个尚未归位的数，已经归位的数则无需再进行比较。

java代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		//定义一个数组a，用于存放数
		int[] a;
		a=new int[100];
		//读入一个数n,则要输入n个数
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		//利用for循环输入n个数
		for(int i=1;i<=n;i++)
		{
			a[i]=sc.nextInt();
		}
		//外层for循环表示要走n-1趟，内层for循环每走一趟都要做n-i次替换，因为每走一趟，
		//则最后的i个数会排好顺序，没必要再排一遍顺序
		for(int i=1;i<=n-1;i++){
			for(int j=1;j<=n-i;j++)
			{
				//前一个数要跟后一个数作比较，如果后一个数大于前一个数，则要替换。
				if(a[j]<a[j+1]){
					int t=a[j+1];
					a[j+1]=a[j];
					a[j]=t;
				}
			}
		}
		//利用for循环输出由大到小的n个数
		for(int i=1;i<=n;i++){
			System.out.print(a[i]);
			System.out.print(" ");
		}

	}

}

总结：冒泡排序的时间复杂度是O(N²)。是一个非常高的时间复杂度。