對數組元素進行排序

1、選擇排序

　　就是將數組從第一個元素開始，依次與后面的元素進行比較，再將比較的最值替換。

public class Demo{
    public static void main(String[] args) {
        int[] arry= {15,2,0,6,-3,49};
        printArray(arry);
        selectSort(arry);
        printArray(arry);
    }
    
    //打印數組
    public static void printArray(int[] arr) {
        System.out.print("[");
        for(int x=0;x<arr.length;x++) {
            if(x!=arr.length-1)
                System.out.print(arr[x]+",");
            else
                System.out.println(arr[x]+"]");
        }
    }
    //對數組進行選擇排序(從小到大)
    public static void selectSort(int[] arr) {
        for(int x=0;x<arr.length-1;x++) {
            for(int y=x+1;y<arr.length;y++) {
                if(arr[x]>arr[y]) {
                    int temp=arr[x];
                    arr[x]=arr[y];
                    arr[y]=temp;
                }
            }
        }
    }
    
}

 2、冒泡排序：

　　基礎太差，智商跟不上，昨天看着代碼想了半天^_^

public class Demo
{
    public static void main(String[] args)
    {
        int[] arr= {12,6,0,-9,66,35};
        int[] arr1= {222,55,-9,0,103};
        mSort1(arr);
        mSort2(arr1);
        printArry(arr);
        System.out.println();
        printArry(arr1);
    }
    public static void printArry(int[] arr) 
    {
        for(int i=0;i<arr.length;i++)
        {
            System.out.print(arr[i]+" ");
        }
    }
    //冒泡排序 有兩種寫法，都是從小到大排序
    public static void mSort1(int[] arr) 
    {
        for(int x=0;x<arr.length-1;x++) 
        {
            for(int y=0;y<arr.length-1-x;y++) 
            {
                if(arr[y]>arr[y+1])
                {
                    int temp=arr[y];
                    arr[y]=arr[y+1];
                    arr[y+1]=temp;
                }
            }
        }
    }
    public static void mSort2(int[] arr) 
    {
        for(int x=arr.length-1;x>0;x--) 
        {
            for(int y=0;y<x;y++) 
            {
                if(arr[y]>arr[y+1]) 
                {
                    int temp=arr[y];
                    arr[y]=arr[y+1];
                    arr[y+1]=temp;
                }
            }
        }
    }
}

 

public class Demo
{
    public static void main(String[] args)
    {
        int[] arr= {12,6,0,-9,66,35};
        int[] arr1= {222,55,-9,0,103};
        mSort1(arr);
        mSort2(arr1);
        printArry(arr);
        System.out.println();
        printArry(arr1);
    }
    public static void printArry(int[] arr) 
    {
        for(int i=0;i<arr.length;i++)
        {
            System.out.print(arr[i]+" ");
        }
    }
    //交換數組中數值的函數
    public static void swapArray(int[] arr,int a,int b) //想要改變數組中的值，必須將數組作為參數傳過來
    {
        int temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }
    //冒泡排序 有兩種寫法，都是從小到大排序
    public static void mSort1(int[] arr) 
    {
        for(int x=0;x<arr.length-1;x++) 
        {
            for(int y=0;y<arr.length-1-x;y++) 
            {
                if(arr[y]>arr[y+1])
                {
                    swapArray(arr,y,y+1);
                    /*
                    int temp=arr[y];
                    arr[y]=arr[y+1];
                    arr[y+1]=temp;
                    */
                }
            }
        }
    }
    public static void mSort2(int[] arr) 
    {
        for(int x=arr.length-1;x>0;x--) 
        {
            for(int y=0;y<x;y++) 
            {
                if(arr[y]>arr[y+1]) 
                {
                    int temp=arr[y];
                    arr[y]=arr[y+1];
                    arr[y+1]=temp;
                }
            }
        }
    }
}

上面增加了一個交換數組中函數值的函數。