java实现排序

java实现排序

直接插入排序： 将数组分为两个子表 ，前边是有序子表，后边是待排序子表，每次将一个带排序的关键字插入到前边已经排序好的序列之中，直至全部记录插入完成为止；

package Sort;

public class InsertSort { //直接插入排序
    public static void main(String[] args) {

        //定义一个数组
        int[] arr = {24, 69, 57, 13};
        System.out.println("排序前：" + arrayToString(arr));
        System.out.println("排序前：" + arrayToString(Insert(arr)));
    }

    public static String arrayToString(int[] arr) {  //输出列表方法
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                sb.append(arr[i]);
            } else {
                sb.append(arr[i] + ",");
            }
        }
        sb.append("]");
        String s = sb.toString();
        return s;
    }

    public static int[] Insert(int[] arr) { // 直接插入排序
        for (int i = 1; i < arr.length; i++) { //从第二个元素开始
            int temp = arr[i];
            int j;
            for (j = i; j > 0; j--) {
                if (arr[j - 1] > temp) {
                    arr[j] = arr[j - 1];
                } else break;
            }
            arr[j] = temp;
        }
        return arr;
    }
}

折半

冒泡排序 ： 属于交换排序：从前往后（从后往前）不断与相邻的关键字比较若大于相邻的（小于）则交换，直至一趟循环没有产生交换，即为排序成功；

package Sort;

public class MaoPaoSort {  //冒泡排序
    public static void main(String[] args) {

        //定义一个数组
        int[] arr = {24, 69, 57, 13};
        System.out.println("排序前：" + arrayToString(arr));
        System.out.println("排序前：" + arrayToString(Bubble(arr)));
    }

    public static String arrayToString(int[] arr) {  //输出列表方法
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                sb.append(arr[i]);
            } else {
                sb.append(arr[i] + ",");
            }
        }
        sb.append("]");
        String s = sb.toString();
        return s;
    }

    public static int[] Bubble(int[] arr) {  //冒泡排序

        for (int i = 0; i < arr.length - 1; i++) {
            boolean falg = false;
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int q = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = q;
                    falg = true;
                }
            }
            if (falg = false) {
                break;
            }
        }
        return arr;
    }
}