数组的排序

排序是对数组施加的最常用的算法；
所谓排序，是指将数组元素按照从小到大或从大到小的顺序重新排序；
常用的排序方法：1、插入排序
2、冒泡排序
3、快速排序
对于元素较多的数组，排序算法的优势至关重要；
一般情况下，通过排序过程中数组元素的交换次数来衡量排序算法的优劣。交换次数少，说明效率高。

  不同的数据用不同的排序算法，优劣也是不同；

1、Arrays.sort(数组名);//速度最快

JDK提供的Arrays.sort()方法封装了数组的排序算法。
Int[]arr={49,81,1,64,77,50,0,77,18};
Arrays.sort(arr);
For(int i=0;i<arr.iength;i++){
System.out.println(arr[i]);
}
输出结果：0，1，18，49，50，54，64，77，77，81

2、冒泡排序

     1）、原则：比较相邻的元素，如果违反最后的顺序准则，则交换
     2）、可以简化理解为：第一次找到所有元素中最大的放在最一个位置，不再变动
                         第二次找到所有元素中最大的放在倒数第二个位置上，不再变动。
           ...............以此类推，直到排序完成。

3）、比较时即可采用“下沉”的方式，也可以使用“上浮”的方式实现。
4）、冒泡算法
（1）、5个数冒4轮
（2）、每一轮都是从第一个元素开始冒，每一次都是和它的下一个元素比
（3）、冒出来的就不带变动了