冒泡排序与简单排序

冒泡排序：数组 冒泡排序改进版本：冒泡排序  经过相邻点进行比较，每次将最大的一个数字沉底，设置一个标志位，若是在一次排序中没有进行交换能够推断该数组已经有序，而后退出循化，结束该函数。其空间复杂度复杂度是O（1），最好的状况初始数组是有序的，一次下来结束O(n)，最坏状况就是整个数组要通过O（n*n）次比较，则此是数组是倒序时的状况，每一次的循化，数组中的最后一个值移动到最前面的。函数 bool

>>阅读原文<<