数组的排序：
冒泡排序的基本思想：
在要排序的数组中，对当前还未排好序的范围内的全部数，自上而下(自左到右)对相邻的两个数依次进行比较和调整，让较大的往下沉(或向右移)，较小的往上冒(或向左移)。
即：每当两相邻的数比较后他们的顺序与排序要求 相反时，就将他们互换。
冒泡排序的改进：
对冒泡排序的常见的改进方法是加入一个标志性的变量，用于标志某一轮排序过程中是否有数据交换，如果没有进行数据交换，则说明数据已经按照要求排列好，可立即结束排序，避免不必要的比较过程。
public static void main(String[] args){
int[] arr1 = {6,3,1,2,5,4};
/* 要求数组里的元素 按照从小到大排序*/
for(int i=0;i<arr1.length-1;i++){
System.out.println("第"+(i+1)+"轮");
boolean f = true;//每一轮都定义一个开关
for(int j=0;j<arr1.length-1-i;j++){
if(arr1[j]>arr1[j+1]){
int t = arr1[j];
arr1[j] = arr1[j+1];
arr1[j+1] = t;
f = false;//发生交换，修改开关的状态
}
System.out.println(Arrays.toString(arr1));
}
//此轮结束，查看开关的状态
if(f){
//开关状态没变，说明已经完成了排序所以，不用继续下一轮了。
break;
}
}
}
简单选择排序：基本思想如下
在要排序的数组中，选择出最小(或者最大)的一个数与第一个位置的数交换；然后再剩下的数当中再找最小(或最大)的与第二个位置的数交换依次类推，直到第n-1个元素(倒数第二个)和第n个元素(最后一个数)比较为止。
public static void main(String[] args){
int[] arr = {4,5,2,3,1};
for(int i=0;i<arr.length-1;i++){
int index =i;//假设i最小值的下标
boolean f = false;//定义一个标记
for(int j=i+1;j<arr.length;j++){
if(arr[index]>arr[j]){
index = j;//同时记录下标
f = true;//改变标记
}
}
if(f){//查看标记，标记更改，说明需要交换
int t = arr[i];
arr[i] = arr[index];
arr[index] = t;
/*
arr[i]=arr[i]+arr[index];
arr[index] = arr[i]-arr[index]
arr[i] = arr[i] -arr[index];
*/
}
}
System.out.println(Arrays.toString(arr));
}
工具类Arrays里的排序方法：
Arrays.sort(数组名):对基本数据类型的数组
与引用类型的数组都可排序