CSDN打卡活动产出
活动地址：CSDN21天学习挑战赛
学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。各位小伙伴，如果您：
想系统/深入学习某技术知识点…
一个人摸索学习很难坚持，想组团高效学习…
想写博客但无从下手，急需写作干货注入能量…
热爱写作，愿意让自己成为更好的人…
**
创作计划
**
机缘
实战项目中的经验分享
日常学习过程中的记录
通过文章进行技术交流
…
收获
希望以此结交到志同道合的朋友
提升个人算法基础水平
…
日常
平均每周产出2-3篇文章
有限的精力下，只能少一些玩游戏的时间，陪女朋友的时间不敢少
憧憬
期待粉丝上万 浏览过百万！！
**
学习计划
**
学习目标
永远充满热情，坚持21天学习打卡
学习内容
冒泡排序
**
学习日记
**
学习知识点
交换排序介绍
交换排序的核心思想是，每次将元素两两比较，如果不满足正确的相对序列(如:较小的应该在前)则进行交换。不断的根据某个规律进行比较和交换，直到全部满足为止，此时也就得到了一个有序的序列。
冒泡排序也称气泡排序，是经典的交换排序方法。整个过程就是在无序区中对相邻元素进行两两比较，将不满足相对顺序的一对儿元素进行交换，再进行下一对儿元素的比较。每一趟冒泡后，就会送一个最小的元素达到最上端。在无序区中重复这个过程，直到所有的元素有序。
升级plus
快速排序是冒泡排序的改进算法，主要思想是在待排序列中取一个元素(通常为第一个)作为参照，将序列分为两个子序列，比参照值小的元素和比参照值大的元素各自组成一个子序列。每趟排序会使参照元素归位，并得到两个子序列。在子序列中继续执行该步骤，直到子序列的长度为0或1。
算法说明
总结来说，每一趟冒泡排序将会排好一个元素。排序时会(在无序区中)的一端开始元素的扫描，先以最后一个元素为基准，与前一个元素进行比较，如果较小，则交换。如果遇到一个更小的，则不交换，继续向前进行两个相邻元素的比较。按照这样的过程执行后，无序区中最小的元素一定会被交换至最前，被划入有序区，也就排好了一个元素。
不断的在无序区中执行该步骤，如果在某一次比较的过程中没有发生元素的交换，则证明元素都已经有序，可以提前结束整个算法。或者直到无序区中的元素减少到一个时，整个算法结束，此时整个序列应有序。复杂度
冒泡排序一共要进行(n-1)次循环,每一次循环都要进行当前n-1次比较，所以一共的比较次数是 : (n-1) + (n-2) + (n-3) + … + 1 = n*(n-1)/2；所以冒泡排序的时间复杂度是 O(n2)
冒泡排序的辅助变量空间仅仅是一个临时变量，并且不会随着排序规模的扩大而进行改变，所以空间复杂度为O(1)。
念念不忘，必有回响