摘要: 冒泡排序 每次遍历时,从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序为止 冒泡排序的时间复杂度为O(N^2),即数列长度的平方次数 发 阅读全文
posted @ 2019-03-16 11:14 琪思妙想 阅读(166) 评论(0) 推荐(0) 编辑