数组的四种排序方法:快速排序法、冒泡法、选择排序法、插入排序法 - 黑马程序员技术交流社区

public class arraySort {
public static void main(String[] args) {
int[] arr={5,4,2,4,9,1};
// Arraysort(arr);//快速排序法（这个既高效又方便）
bubbleSort(arr);//冒泡
// selectSort(arr);//选择排序（低效不稳定）
// insertSort(arr);//插入排序（方法内部又冒泡功能）
System.out.println(Arrays.toString(arr));
}
// <1>利用Arrays带有的排序方法快速排序
public static int[] Arraysort(int [] a){
Arrays.sort(a); //进行排序
return a;
}
// <2>冒泡排序算法
public static int[] bubbleSort(int[] arr){//冒泡排序算法
System.out.println("没有排序前的数组："+Arrays.toString(arr));
for(int x=0;x<arr.length-1;x++){
for(int y=0;y<arr.length-x-1;y++){//-x:让每次比较的元素减少，-1：避免角标越界
if(arr[y]>arr[y+1]){//这种方法每次比较的是相邻两个元素。
int temp=arr[y];//如果他们的顺序错误就把他们交换过来
arr[y]=arr[y+1];//最主要的是每进行下一次比较时，都会把遍历出的最值排除。
arr[y+1]=temp;
}
}
System.out.println("冒泡法的第"+(x+1)+"轮比较结果："+Arrays.toString(arr));
}
return arr;
}
// <3>选择排序算法
public static int[] selectSort(int[] arr){//选择排序算法
// 个人觉得这个类似抢擂台，当i=0时，拿第一个和数组中所有元素比较
// 这样会是效率变低。
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if (arr[i]>arr[j]){//如果他们的顺序错误就把他们交换过来
int temp=arr[i];//临时变量记录最大值
arr[i]=arr[j];
arr[j]=temp;
}
}
System.out.println("选择排序法的第"+(i+1)+"轮比较结果："+Arrays.toString(arr));
}
return arr;
}
// <4>插入排序算法
public static int[] insertSort(int[] arr){//插入排序算法
for(int i=1;i<arr.length;i++){//必须从数组中第二个元素开始插入（就是从角标为1的元素开始插入）
for(int j=i;j>0;j--){//依次将比i小的角标从右向左进行冒泡排序。
if (arr[j]<arr[j-1]){
int temp=arr[j-1];
arr[j-1]=arr[j];
arr[j]=temp;
}//else break; //可写可不写。
}
System.out.println("插入排序法的第"+(i)+"轮比较结果："+Arrays.toString(arr));
}
/*小石头自己定义的插入排序法，与上面的正好颠倒，每次比较是从左向右。
int count =0;
for(int i=arr.length-2;i>=0;i--){
for(int j=i;j<arr.length-1;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
++count;
System.out.println("插入排序法的第"+count+"轮比较结果："+Arrays.toString(arr));
}*/
return arr;
}
}

复制代码