数组排序算法

数组排序算法

冒泡排序

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){
        for (int i = 1; i < array.length; i++) {
            int 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();
}