2020年2月25日
八大排序之冒泡排序
摘要： 冒泡排序 原理 通过比较数列相邻的元素大小，交换位置，从而将最大的或者最小的数一层层浮到顶端，像汽水中的气泡一样，故称冒泡排序。 总结： 1.对于一个长度为n的数列需要经过n-1轮的排序。 2.每一轮排序需要经过n-i次交换位置。i为第几轮。 时间复杂度 从下面的代码可以看出，长度为5的列表共经过1 阅读全文
posted @ 2020-02-25 22:38 とうさん 阅读(139) 评论(0) 推荐(0) 编辑