摘要: 插入排序: 基本思想:开始时数组中放置一个元素,然后剩下的N-1个元素对这个数组寻找合适的位置进行插入,最后排列完毕。 每插入一个数,数组中该位置以后元素需要向后移动一个位置,为新元素腾出位置。 算法:需要外层循环控制次数,内层循环从后向前寻找位置并插入元素。 时间复杂度:O(n^2) 代码:(升序 阅读全文
posted @ 2017-03-20 22:51 __Aiden 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 选择排序: 也是一种基本的排序方法, 基本思想: 用一个for循环控制外层,再用一个for循环控制内层 内层循环让 除了已经排好以外的数 选出一个最小的与最前面的数交换,每次排一个数 时间复杂度:O(n^2) 代码:(升序排列) 阅读全文
posted @ 2017-03-20 20:49 __Aiden 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序: 应该是最基本的排序了,两层循环,外层控制趟数,内层控制每次两个值的比较并交换与否。 时间复杂度:O(n^2) 前几天做个题用的冒泡,结果Time limit exceed了....不知道是不是这个的问题。 比较基本就不放在函数里了。 代码:(升序排列) 刚开始学程序的话,这些最基本的程序 阅读全文
posted @ 2017-03-20 20:16 __Aiden 阅读(151) 评论(0) 推荐(0) 编辑