基本排序算法（冒泡法）

冒泡法时间复杂度： 最好情况：list内元素原本就是有序状态，此时无需移动元素，只需(n-1)次比较，时间复杂度为O(n)； 最坏情况：list内元素全部为倒序排列，此时需要(n-1)趟排序，第i趟排序要进行(n-i)次元素对比，每次对比需要移动3次元素位置，时间复杂度为O()； 平均情况：O()； 空间复杂度：冒泡排序借助常数个辅助单元，故空间复杂度为O(1)； 算法实现： #include<s

>>阅读原文<<