“简单不先于复杂，而是在复杂之后.” —— Alan Perlis

x.jpg

序言

冒泡排序

冒泡排序是七大排序算法中较为简单的一个，它的时间复杂度为O(n^2)，相较于快速排序，它的耗时较长，但是不会带来额外的空间开销(快速排序对栈的需求)，因此它适用于数据量较小且对时间要求不高的业务，然而在实际使用过程中，几乎遇不到这种情况，所以冒泡排序极少被使用，但是作为一个基础的入门排序算法，他的算法思想还是十分值得我们去学习的.

这是分割线.jpg

冒泡排序核心思想

冒泡排序的思想十分简单，它是依据气泡在水中不断上浮的灵感设计出来的：每次冒泡排序都是从头到尾，依次将紧挨着的两个数进行比较，如果前者比后者大，就交换两者的位置，否则不操作，直至末尾，比如先判断第一个和第二个的数，如果第一个比第二个大，就将两者交换，再接着判断第二个和第三个，以此类推，这样就达到了将最大的数放在最后面的效果，也就是将最大的数成功放在了它正确的位置上，之后再对前面的序列重复本操作，直到所有数都找到了自己正确的位置为止(正确的位置指的是排序之后它在序列中的位置)。

这是分割线.jpg

简单的例子

例子.png

动画演示

冒泡排序.gif 这是分割线.jpg

代码

        // 冒泡排序
        //定义一个数组 包含n个元素
        int[] arr2 = {5,8,4,2,7};
       
        //定义i用于 外循环的变量
        //外层循环控制值冒泡排序比较的趟数,一共比较 数组长度(arr2.length) - 1 趟
        for (int i = 0; i < arr2.length - 1; i++) {

            //定义j用于内层循环的变量
            //内层循环控制一趟比较的次数,每比较一趟要比上一次比较的次数少1次,因为上一趟比较已经目标元素排在数组的最后一个
            for (int j = 0; j < arr2.length - i - 1; j++) {

                if (arr2[j] > arr2[j + 1]) {

                    int temp = arr2[j];
                    arr2[j] = arr2[j+1];
                    arr2[j+1] = temp;
                    //  每当 当前数组值arr2[j] 大于后面a[j+1]元素的值, 对两个值进行交换,引用间变量temp来实现两个数组值的互换
                }
            }
        }
        for (int i:arr2) {
            System.out.println(i);
        }

这是分割线.jpg

选择排序

选择排序核心思想

首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。具体做法是：选择最小的元素与未排序部分的首部交换，使得序列的前面为有序。

这是分割线.jpg

动画演示

选择排序动画演示.gif 这是分割线.jpg

代码

    int[] arr1 = {5,2,3,6,1};

       // 选择排序
       for (int i = 0; i < arr1.length - 1; i++) {

       //  第i趟 -- a[i]后所有的数据和a[i]比较
           for (int j = i + 1; j < arr1.length; j++)
           {
               //找到a[i] ~ a[length - 1中最小的数与a[i]进行交换
               if (arr1[i] > arr1[j])
               {
                   int temp = arr1[i];
                   arr1[i] = arr1[j];
                   arr1[j] = temp;
               }
           }
       }
        
     // 增强循环 类似于 iOS的 for in遍历
       for (int i:arr1)  {
           System.out.println(i);

       }

这是分割线.jpg