排序
MiaoMiao_MDS
这个作者很懒,什么都没留下…
展开
-
选择排序之简单选择
简单选择排序,属于选择排序的一种,时间复杂度为O(n^2),空间复杂度为O(1),具有稳定性。原创 2017-09-16 23:46:45 · 264 阅读 · 0 评论 -
插入排序之直接插入
介绍 直接插入排序,属于插入排序的一种,时间复杂度为O(n^2),空间复杂度为O(1),具有稳定性。思想 直接插入排序,把第一个数看作是有序序列,从第二个数开始,把它插入到有序序列的合适位置,然后有序序列长度加一,再往后循环,直至排序完成。每次要插入的数都要和前边的有序序列中的数进行比较以找到其合适位置。实现 for(int i=1;i<10;i++){ //原创 2017-09-17 00:30:59 · 260 阅读 · 0 评论