❤排序算法——冒泡排序，鸡尾酒排序，选择排序❤

基础和算法是我们不可获取的，掌握这些可以在工作学习中帮助我们更加轻松地完成任务，当然，还有面试（手动狗头🐕）。这里分享一些简单地原理及实现。话不多说，开整。

---

一：冒泡排序

1：首先，冒泡排序是一种简单地排序算法，通过设置方向依次循环走过需要排序地元素，比较相邻地两个元素

2：对n个人进行排序，需要n-1次比较，所以它的时间复杂度为O(n^2)

运行原理

 代码实现

 //创建数组
        int[] array = {12, 44, 33, 11, 88, 99, 76};
       
        for (int arr : array){
            System.out.println(arr);
        }

        for (int j = 0; j < array.length; j++) {
            //外层定义一个标记
            boolean isReplace = true;
            //防止下标越界
            for (int i = 0;i<array.length-(j+1);i++){
                //定义临时变量
                int temp = 0;
                if(array[i]>array[i+1]){
                    temp = array[i];
                    array[i] = array[i+1];
                    array[i+1] = temp;
                    isReplace = false;
                }
            }

            if(isReplace){
                break;
            }
        }

        System.out.println();
        for (int arr : array){
            System.out.println(arr);
        }

 运行结果

---

 

 二：鸡尾酒排序

这个名字说实话有点高大上了奥，我第一次听也懵逼了。但其实……

1：鸡尾酒排序：又称冒泡排序改进版，双向冒泡排序，搅拌排序等等（这玩意好多名字，有兴趣搜一下）。

2：它的原理是在一个回合中，会先从左往右排序，再从右往左排序，然后进入下一轮。在某个回合中没有进行排序，那么就排序完成，跳出循环。

3：那么相比冒泡排序做的改进就是：它适用于大多数元素已经有序的情况下，可以减少排序的回合数。

代码实现

        //从左到右排序数组
        int[] array = {11, 22, 33, 55, 66, 77, 88, 99,};
        //从右到左排序数组
        //int[] array = {11, 22, 33, 55, 66, 77, 99, 88};

        for (Integer arr : array) {
            System.out.println(arr);
        }

        //外层是回合数，一个回合会经历从左到右、从右到左的排序，增加每轮成功的概率，减少回合数
        for (int j = 0; j < array.length; j++) {
            //定义标记
            boolean isReplace = true;
            //先从左往右排序
            for (int i = 0; i < array.length - (j + 1); i++) {
                if (array[i] > array[i + 1]) {
                    int temp = array[i];
                    array[i] = array[i + 1];
                    array[i + 1] = temp;
                    isReplace = false;
                }
            }
            if (isReplace) {
                System.out.println("从左到右排序完成");
                break;
            }

            //更新标记
            isReplace = true;
            //再从右到左排序
            for (int i = array.length - 1; i > j; i--) {
                if (array[i] < array[i - 1]) {
                    int temp = array[i];
                    array[i] = array[i - 1];
                    array[i - 1] = temp;
                    isReplace = false;
                }
            }
            if (isReplace) {
                System.out.println("从右到左排序完成");
                break;
            }
        }

        System.out.println("");
        for (Integer arr : array) {
            System.out.println(arr);
        }

运行结果

 

 

---

3：选择排序

1：选择排序是一种直观的排序算法，原理为：从未排序的序列中找出最小（大）元素与未排序的第一个元素交换位置。

2：与冒泡排序的区别：冒泡是依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置---元素位置变换多； 排序是每次遍历都记住最大(小)的元素位置，只需替换一次即可。

运行原理

 代码实现

        //创建数组
        int[] array = {11, 88, 99, 77, 33, 55, 22, 66};

        for (Integer arr : array) {
            System.out.println(arr);
        }

        // 总共要经过 N-1 轮比较
        for (int j = 0; j < array.length - 1; j++) {
            //记录未排序的第一个元素位置(保存最小值的位置)
            int min = j;
            //和后面的值比较(j+1)，内层只用来找最小值
            for (int i = j + 1; i < array.length; i++) {
                if (array[i] < array[min]) {
                    // 记录目前能找到的最小值元素的下标
                    min = i;
                }
            }
            //进行元素替换(如果第一位不是最小值)
            if (min != j) {
                System.out.println("数据替换为:" + array[j] + "---" + array[min]);
                int temp = array[min];
                array[min] = array[j];
                array[j] = temp;
            }
        }

        System.out.println("");
        for (Integer arr : array) {
            System.out.println(arr);
        }

运行结果

---

🐱 以上是本人日常练习，如有纰漏或者哪里不对，欢迎大家评论指出。共勉。🐸