数组的排序和复制

1、冒泡排序

package com.itlhc.sort;

import java.util.Arrays;


public class BubbleSorting {

    public static void main(String[] args) {

        //定义一个需要从小到大排序的数组
        int[] array = {9,4,10,1,7};

        System.out.println("排序前："+Arrays.toString(array));

        for(int i = 0;iarray[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
            }
        }
    }
        System.out.println("排序后："+Arrays.toString(array));
    }
}

2、选择排序

package com.itlhc.sort;

import java.util.Arrays;

//选择排序实现
public class SelectSort {
    public static void main(String[] args) {

            int arr[] = {6, 5, 3, 2, 4};

            System.out.println("排序前："+Arrays.toString(arr));
            //选择
            for (int i = 0; i < arr.length; i++) {
                //默认第一个是最小的。
                int min = arr[i];
                //记录最小的下标
                int index = i;
                //通过与后面的数据进行比较得出，最小值和下标
                for (int j = i + 1; j < arr.length; j++) {
                    if (min > arr[j]) {
                        min = arr[j];
                        index = j;
                    }
                }
                //然后将最小值与本次循环的，开始值交换
                int temp = arr[i];
                arr[i] = min;//经过比较获得到的最小值，先交给temp保管
                arr[index] = temp;//把这个数存在默认最小的那个数的后面，index最先记录的是默认最小数的下标0，经过index会加1。
                //说明：将i前面的数据看成一个排好的队列，i后面的看成一个无序队列。每次只需要找无需的最小值，做替换
        }
        System.out.println("排序后："+Arrays.toString(arr));
    }
}

3、插入排序

public static void main(String[] args) {

        int arr[] = {7, 5, 3, 2, 4};

        System.out.println("排序前："+ Arrays.toString(arr));
        //插入排序
        for (int i = 1; i < arr.length; i++) {
            //外层循环，从第二个开始比较
            for (int j = i; j > 0; j--) {
                //内存循环，与前面排好序的数据比较，如果后面的数据小于前面的则交换
                if (arr[j] < arr[j - 1]) {
                    int temp = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = temp;
                } else {
                    //如果不小于，说明插入完毕，退出内层循环
                    break;
                }
            }
        }
        System.out.println("排序后："+ Arrays.toString(arr));
    }

4、数组排序之后再复制

	int[] a = {1, 31, 4, 6, 3, 9, 3, 2, 11, -45,1, -31, -4, 6, 3, 9, 3, 2, 11, -45};

        for (int i = 0; i < a.length - 1; i++) {
            for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j] < a[j + 1]) {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        //排序后的数组
        System.out.println(Arrays.toString(a));

        //对排序后的数组进行复制
        int[] b = new int[20];
        int[] copyArray1 = getCopyArray1(a, b);
        System.out.println(Arrays.toString(copyArray1));

        //对排序后的数组进行复制
        int[][] c = new int[20][1];
        int[][] copyArray = getCopyArray(a,c);
        // 输出二维数组
        for (int i = 0; i < 20; i++) {
            for (int j = 0; j < 1; j++) {
                System.out.print(copyArray[i][j]+" ");
            }
            System.out.println();
        }


    }

    // 一维数组复制到一维数组
    public int[] getCopyArray1(int[] a,int[] b) {

        for(int i=0;i