数组的排序算法

今天好晚了，明天一定补上今天这一课！！困~~

Java.util.Arrays是Java集成好的用于数组排序的算法。

package com.baidu.java;

import java.util.Arrays;

//排序算法
public class TestPXSF {
    public static void main(String[] args) {
        //0.排序算法Java有集成好的算法
        int[] arr1=new int[]{1,-4,5,-38,-4,0,50};
        //遍历
        System.out.println("使用Java集成好的算法排序arr1前：");
        for(int i=0;i<arr1.length;i++){
            System.out.print(arr1[i]+"   ");
        }
        Arrays.sort(arr1);//排序算法
        System.out.println("
使用Java集成好的算法排序arr1后：");
        for(int i=0;i<arr1.length;i++){
            System.out.print(arr1[i]+"   ");
        }
        //1.冒泡排序的算法
        //声明一个数组对其中元素排序
        int[] arr=new int[]{1,-5,10,30,-53,18,100,-6,-5,18,26};
        int[] arr2=new int[]{1,-4,5,-38,-4,0,50};
        System.out.println("
排序之前的遍历：");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+"   ");
        }
        //对数组进行冒泡排序
        for(int i=0;i<arr.length-1;i++){//冒泡排序走arr.length-1趟
            for(int j=0;j<arr.length-1-i;j++){//每趟比较的次数
                //从头比较相邻的两个数，若前边的大，则交换
                if(arr[j]>arr[j+1]){
                    int temp=0;
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        
        System.out.println("
排序之后的遍历：");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+"   ");
        }
        //2.用直接选择排序对arr2进行排序
        System.out.println("
直接选择排序排序前遍历arr2:");
        for(int i=0;i<arr2.length;i++){
            System.out.print(arr2[i]+"   ");
        }
        //对数组arr2进行直接选择排序
        /*for(int i=0;i<arr2.length-1;i++){//比较的次数
            for(int j=i;j<arr2.length;j++){//每趟都是从第i个元素一直比到最后一个
                if(arr2[i]>arr2[j]){//每趟的第一个元素大于后边的元素，则交换
                    int temp=0;
                    temp=arr2[j];
                    arr2[j]=arr2[i];
                    arr2[i]=temp;
                }
            }
        }
        */
        //对直接选择排序的优化，可以当每趟的第一个数大于后边的数后，记住后边数的角标
        //用这个小些的数再去和后边的元素比，直到最后找出最小的那个数，跟第一个数交换
        //这样做每趟就只交换一次，提高了效率，
        //优化后如下：
        for(int i=0;i<arr2.length-1;i++){//比较的次数
            
            int t=i;//定义每趟第i个元素为最小元素
            
            for(int j=i;j<arr2.length;j++){//每趟都是从第i个元素一直比到最后一个
                if(arr2[t]>arr2[j]){//但是若第i个元素大于后边的元素，则交换下角标
                    t=j;//然后由小的这个元素继续跟后边比较
                }
                }
            if(t!=i){//如果角标变了，则交换
                int temp=arr2[t];//最小的数的角标永远是赋值给t，arr2[t]是最小的数
                arr2[t]=arr2[i];
                arr2[i]=temp;
            }
        }
        
        System.out.println("
直接选择排序后遍历arr2：");
        for(int i=0;i<arr2.length;i++){
            System.out.print(arr2[i]+"   ");
        }
        
        
        
    }
}

运行结果：