day02-常用算法-排序

最新推荐文章于 2024-09-09 20:30:29 发布

竹和蕉的缘分

最新推荐文章于 2024-09-09 20:30:29 发布

阅读量264

点赞数

分类专栏： Java学习笔记

本文链接：https://blog.csdn.net/u013595126/article/details/46914313

版权

Java学习笔记专栏收录该内容

55 篇文章 0 订阅

订阅专栏

冒泡排序
思路：
相邻的两个数进行比较，会进行n-1轮比较，每一轮会比较N-1次之后，将数组中最大的数排在最后
注意：每一次比较之后会交换变量值

package homework;

public class a02 {

    public static void main(String[] args) {
        int[] nums = new int[] { 0, 13, 94, 133, 2, 2344, 33 };

        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = 0; j < nums.length-1; j++) {
                if (nums[j] < nums[j+1]) {
                    int temp = nums[j+1];
                    nums[j+1] = nums[j];
                    nums[j] = temp;
                }
            }

        }
        for (int i = 0; i < nums.length; i++)
            System.out.print(nums[i] + " ");

    }

}

选择排序：
思路：
每一轮从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，知道全部记录排序完毕
注意：为了坚守交换次数，在一轮比较时记录最小值的索引值，在此轮结束之后，再交换，提高运行效率。

package homework;

public class a02 {

    public static void main(String[] args) {
        int[] nums = new int[] { 0, 13, 94, 133, 2, 2344, 33 };

        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[j] < nums[i]) {
                    int temp = nums[j];
                    nums[j] = nums[i];
                    nums[i] = temp;
                }
            }

        }
        for (int i = 0; i < nums.length; i++)
            System.out.print(nums[i] + " ");

    }

}

选择排序增强版

package homework;

public class a03 {

    public static void main(String[] args) {
        int[] nums = { 3, 5, 15, 67, 9, 10, 3454, 545 };
        int min = 0;
        for (int i = 0; i < nums.length - 1; i++) {
            min = i;
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[min] > nums[j])
                    min = j;

            }
            if (min != i) {
                int temp = nums[i];
                nums[i] = nums[min];
                nums[min] = temp;
            }

        }
        for (int i = 0; i < nums.length; i++)
            System.out.print(nums[i] + " ");

    }

}

插入排序
思路：
从数组的第一个元素a[0]开始，将其后一个元素a[1]插入到a[0]的前面或者后面。接着继续这一过程。
每次都是将a[i]插入到已经排序好的a[0]-a[i-1]中合适的位置
注意：
从数组中第2个位置开始，依次取数与前面有序的数进行比较，并插入到合适的位置，相对比其它排序方法，其效率最高。

package homework;

public class a04 {

    public static void main(String[] args) {
        int[] nums = { 13454, 2, 445, 34, 354543, 54 };
        for (int i = 1; i < nums.length; i++) {
            for (int j = i; j > 0; j--) {
                if (nums[j] < nums[j - 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j - 1];
                    nums[j - 1] = temp;
                } else
                    break;
            }
        }
        for (int i = 0; i < nums.length; i++)
            System.out.print(nums[i] + " ");
    }

}