冒泡排序

　　　　　　　　　　　　　　　　　　　　　　　　　　冒泡排序

　 算法中最简单的一个算法  学会了这算法，算法这块算是入门了。

　 冒泡排序原理  就是将 集合的第一个元素和其余元素做比较  符合条件就交换位置  第一轮结束后 就讲第二个元素和所有的元素进行比较 ，符合条件

交换为位置，以此类推  最后得到排序后的结果。

　　冒牌排序有多种实现，这是其中一种 实现方式的不同 是两次for循环中的表达式的不同  但是原理还是内部循环中那个 位置的交换

public static void main(String[] args) {
			//定义一个数组
			int[] a=new int[]{12,58,64,78,10};
			//外部循环
			for (int i = 0; i < a.length; i++) {
				//内部循环
				for (int j = i+1; j < a.length-1; j++) {					
					//快速排序是 将符合条件的值放到一个变量里  等内部循环一轮之后  程序继续往下走，在外部循环中进行
					//一次位置的交换   交换的次数比冒泡排序少的多，效率也相对较高.
					//把数组的弟i个元素 和 数组中所有的元素进行对比   每符合条件一次 就交换一下位置  
					if(a[i]<a[j])
					{
						//定义一个变量，存放a[i]的值
						int temp=a[i];
						//将a[j]赋值给 a[i] 
						a[i]=a[j];
						//将临时值赋给a[j],相当于  将 a[i]原来的值给了a[j]
						a[j]=temp;
					}
				}
			}
			//输出数组
			for (int i : a) {
				System.out.println(i);
			}