冒泡排序、选择排序、直接插入排序

我们来了解一下Java中常见的三种排序方式，这里我们说的是

1.冒泡排序

2.选择排序

3.插入排序

排序中要考虑到的主要因素是时间复杂度和空间复杂度，时间我们可以用

System.currentTimeMillis()这个来查看。

下面我们依次来说明：

1、冒泡排序

所谓冒泡排序就是从前到后遍历选出最大值放到最后一个，然后在遍历剩下的找出剩

下中最大的放到倒数第二个，依次直至遍历到最后一个，也就是最小的放到第一个，

使其有序。下面我们来举例说明：

private static void bubbleSort(int[] array) {
   
		//冒泡排序
		/*
		 * 稳定： 没有跳跃的比较，所以比较稳定
		 * 时间复杂度：o(n^2)
		 */
		// TODO Auto-generated method stub
		
		System.out.println(System.currentTimeMillis());//程序执行的时间
		int tmp=0;
		for(int i=0;i<array.length;i++){
   //趟数
			for(int j=0;j<array.length-1-i;j++){
   //比较的次数
				if(array[j+1]<array[j]){
   
					tmp=array[j];
					array[j]=array[j+1];
					array[j+1]=tmp;
				}
			}
		}
		System.out.println(System.currentTimeMillis