陣列排序演算法

氣泡排序

import java.util.Arrays;

public static void main(String[] args) {
        int[] a={1,45,85,52,21,2,6,4};
        int[] sort = sort(a);//呼叫完自己寫的排序方法後，會返回一個排序後的陣列
        System.out.println(Arrays.toString(sort));
    }


    public static int[] sort(int[] array){
        int temp=0;
        //外層迴圈：判斷這個要走多少次
        for (int i = 0; i < array.length-1; i++) {//length-1是為了不讓迴圈溢位
            //內層迴圈：比較判斷兩個數，若第一個數大於第二個，則交換位置
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j+1]<array[j]){
                   temp= array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }
 

稀疏陣列

int[][] array1=new int[11][11];
array1[1][2]=1;
array1[2][3]=2;

for (int[] ints : array1) {
    for (int anInt : ints) {
        System.out.print(anInt+"\t");
    }
    System.out.println();
}
System.out.println("稀疏陣列");

//1.獲取有效值的個數
int sum=0;
for (int i = 0; i < 11; i++) {
     for (int j = 0; j < 11; j++) {
         if (array1[i][j]!=0){
             sum++;
         }
     }
}
System.out.println(sum);

//2.建立稀疏陣列
int[][] array2=new int[sum+1][3];

array2[0][0]=11;
array2[0][1]=11;
array2[0][2]=sum;

//3.遍歷二維陣列，將非0值存放在稀疏陣列中
int count=0;
for (int i = 0; i < array1.length; i++) {
    for (int j = 0; j < array1[i].length; j++) {
        if (array1[i][j]!=0){
            count++;
            array2[count][0]=i;
            array2[count][1]=j;
            array2[count][2]=array1[i][j];
        }
    }
}
//輸出稀疏陣列
for (int i = 0; i < array2.length; i++) {
    System.out.println(array2[i][0]+"\t"
            +array2[i][1]+"\t"
            +array2[i][2]+"\t");
    //11	11	    2	
    //1	     2	    1	
    //2	     3	    2	

}
 

直接選擇排序

    public static void main(String[] args) {
        int[] array={56,5,85,52,21,1};
        sort(array);//呼叫sort方法
    }
    public static void sort(int[] array){
        int index;
        for (int i = 1; i < array.length; i++) {
            index=0;//定義最大值
            for (int j = 1; j <=array.length-i ; j++) {
                if (array[j]>array[index]){
                    index=j;//把較大值賦值給index
                }
            }
            //交換array.length-i和index的兩個數
            int temp=array[array.length-i];
            array[array.length-i]=array[index];
            array[index]=temp;
        }
        showArray(array);//輸出直接選擇排序後的陣列
    }
    public static void showArray(int[] array){
        for (int i:array){          //遍歷陣列
            System.out.print(i+" ");//輸出每個值
        }
        System.out.println();
    }
 

反轉排序

public static void main(String[] args) {
    int[] array={10,20,30,40,50,60};
    sort(array);//呼叫方法
}
public static void sort(int[] array){
    System.out.println("陣列原有內容");
    showArray(array);//輸出排序前的陣列
    int temp;
    int len=array.length;
    for (int i = 0; i < len/2; i++) {
        temp=array[i];
        array[i]=array[len-1-i];
        array[len-1-i]=temp;
    }
    System.out.println("陣列反轉後內容");
    showArray(array);//輸出排序後的陣列
}
//遍歷陣列，輸出值
public static void showArray(int[] array){
    for (int i:array){
        System.out.print("\t"+i);
    }
    System.out.println();
}