​学习计划

**
学习目标

永远充满热情，坚持21天学习打卡

学习内容

冒泡排序

**

学习日记

**
学习知识点

交换排序介绍

        交换排序的核心思想是，每次将元素两两比较，如果不满足正确的相对序列(如:较小的应该在前)则进行交换。不断的根据某个规律进行比较和交换，直到全部满足为止，此时也就得到了一个有序的序列。

冒泡排序

        也称气泡排序，是经典的交换排序方法。整个过程就是在无序区中对相邻元素进行两两比较，将不满足相对顺序的一对儿元素进行交换，再进行下一对儿元素的比较。每一趟冒泡后，就会送一个最小的元素达到最上端。在无序区中重复这个过程，直到所有的元素有序。

升级plus

        快速排序是冒泡排序的改进算法，主要思想是在待排序列中取一个元素(通常为第一个)作为参照，将序列分为两个子序列，比参照值小的元素和比参照值大的元素各自组成一个子序列。每趟排序会使参照元素归位，并得到两个子序列。在子序列中继续执行该步骤，直到子序列的长度为0或1。

算法说明

        总结来说，每一趟冒泡排序将会排好一个元素。排序时会(在无序区中)的一端开始元素的扫描，先以最后一个元素为基准，与前一个元素进行比较，如果较小，则交换。如果遇到一个更小的，则不交换，继续向前进行两个相邻元素的比较。按照这样的过程执行后，无序区中最小的元素一定会被交换至最前，被划入有序区，也就排好了一个元素。
        不断的在无序区中执行该步骤，如果在某一次比较的过程中没有发生元素的交换，则证明元素都已经有序，可以提前结束整个算法。或者直到无序区中的元素减少到一个时，整个算法结束，此时整个序列应有序。

复杂度

        冒泡排序一共要进行(n-1)次循环,每一次循环都要进行当前n-1次比较，所以一共的比较次数是 : (n-1) + (n-2) + (n-3) + … + 1 = n*(n-1)/2；所以冒泡排序的时间复杂度是 O(n2)

        冒泡排序的辅助变量空间仅仅是一个临时变量，并且不会随着排序规模的扩大而进行改变，所以空间复杂度为O(1)。