数据结构复习总结之冒泡排序和选择排序(一)

颓废了两周，有时候就是会周期性的心情失落，学不进去，还好现在调整过来啦~~
其实很多时候都是太闲了，想的太多，其实可以多去做，不要老是瞎想，生活充实就会好啦~~

*******************************正经分割线*********************************
今天学了单向链表插入删除，双向链表的插入删除，大致原理是懂了，本科没学懂的指针终于看懂啦~~~
接下来就是对线性表(链表本质上也是线性表)元素排序算法的相关介绍(以升序为例）

冒泡排序

原理概述

其实就是从头开始遍历，每一次遍历都是比较表中该位置的元素1和下一位置元素2的大小，然后如果前面的元素比后边的元素大，就会交换它们俩的位置，接下俩再继续比较元素2和它下一个元素3的大小，再根据其大小决定是否交换位置，直到末尾完成一次遍历。也就是说当一次遍历结束之后表中最大的元素会自动的落在表的最后，然后再进行第二次遍历，，，以此类推。

理解起来不难，但是需要注意下标

代码实现

# -*- coding: utf-8 -*-
"""
Created on Fri May 25 22:05:25 2018

@author: xuanxuan
"""

#*************************************冒泡排序*****************************************