2018年1月28日
排序算法思路总结
摘要： 好久不学算法了，好多东西都忘了，所以回来整理一下原来学过的东西，这里排序都默认以升序为例 先说3个简单的，时间复杂度为O（n^2） 1.冒泡排序 将相邻两个数进行比较，如果后者较小，则交换，这样每次结束后，都能将第i大的数放到正确的位置 2.选择排序 第一次在0~n-1的范围内寻找最小值，将其放到0 阅读全文
posted @ 2018-01-28 20:57 Eastruo 阅读(196) 评论(0) 推荐(0) 编辑