Java_基础之数组排序（从小到大）
1、冒泡排序：
冒泡排序可以写成两层循环。
每次循环将最大的数值交换到数组的最后一个。
每排序完一次，后面就少比较一次。所以二层循环的判断条件写成：arry.length-1-i
2、选择排序：
选择排序可以写成两层循环。
每次排序会选择出数组中最小的数，将其交换到数组的第一位。
平均时间复杂度都是：O(n^2)
冒泡排序稳定，选择排序不稳定。
Java里面有一个自动排序的函数：Arrays.sort();
手写排序，让我们更好的理解算法，这两个排序为最简单的排序算法 。
想找一份好的工作和工资比较高的，就要好好学好算法。
以下将是数组排序的代码：
/*
* Java的简单数组排序(从小到大)
* 1、冒泡排序
* 2、选择排序
* 平均时间复杂度都是：O(n^2)
* 冒泡排序稳定，选择排序不稳定。
*/
package com.basis; public class ArraySort { public static void main(String[] args) {
int[] arry = {1,9,7,25,15,36,99,100,85,45,20,10,3}; //数组初始化
System.out.print("原始数组：");
Print(arry);
System.out.print("\n冒泡排序：");
Print(BubbleSort(arry));
System.out.print("\n选择排序：");
Print(SelectionSort(arry));
System.out.print("\n改进的选择排序：");
Print(SelectionSortChange(arry));
} //冒泡排序
public static int[] BubbleSort(int arry[]){
for(int i=0;i<arry.length-1;i++){
for(int j=0;j<arry.length-1-i;j++){
if(arry[j]>arry[j+1]){ //交换过程
int temp = arry[j];
arry[j] = arry[j+1];
arry[j+1] = temp;
}
}
}
return arry;
} //选择排序
public static int[] SelectionSort(int arry[]){
for(int i=0;i<arry.length;i++){
for(int j=i;j<arry.length;j++){
if(arry[i]>arry[j]){ //交换过程
int temp = arry[i];
arry[i] = arry[j];
arry[j] = temp;
}
}
}
return arry;
} /*
* 改进：
* 先判断，若符合，先不要立刻去交换两个数，把小的那个数组的数下标存起来，
* 全部比较完再交换，每次循环只需要交换一次或着不交换
*/
//改进的选择排序
public static int[] SelectionSortChange(int arry[]){
for(int i=0;i<arry.length;i++){
int index=i; //标记数组下标
for(int j=i;j<arry.length;j++){
if(arry[index]>arry[j]){ //每一次循环找出数组的值为最小的下标
index=j;
}
}
if(index != i){
int temp = arry[index];
arry[index] = arry[i];
arry[i] = temp;
}
}
return arry;
} //数组的输出
public static void Print(int arry[]){
for(int i=0;i<arry.length;i++){
System.out.print(arry[i]+" ");
}
}
}
运行的结果：
