数组排序

/*

 * 排序组合：对给定数组进行排序{5,1,6,4,2,8,9}

 * 自己的排序掌握的不是很好，记录下来作为下次回顾。

 */
import java.util.Arrays;




public class Demo {
public static void main(String[] args) {
int[] arr={5,1,6,4,2,8,9};
SelectSort.selectSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
System.out.println();

MaoPao.maoPao(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
System.out.println();

System.out.println("Array类sort方法排序：");
Arrays.sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
}
}


//选择排序法：
class SelectSort{
public static void selectSort(int[] arr){
for(int x=0;x<arr.length;x++){ //外循环控制比较多少次
for (int y=x+1;y<arr.length-1;y++) {//内循环控制每次比较的次数
if(arr[x]>arr[y]){
int temp=arr[x];//满足条件就换位
arr[x]=arr[y];
arr[y]=temp;
}
}
}
System.out.println("选择排序法：");
}
} 
//冒泡排序法：
class MaoPao{
public static void maoPao(int[] arr){
for(int x=0;x<arr.length;x++){ //外循环控制比较多少次
for(int y=0;y<arr.length-x-1;y++){//内循环控制每次比较的次数：-x-1：让每一次比较的元素减1，避免角标越界
if (arr[y]>arr[y+1]) {
int temp=arr[y];//满足条件就换位
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
System.out.println("冒泡排序法：");
}
}