摘要: 插入排序 基本原理: 依次遍历所有元素,将每次遍历的元素与所有它之前的元素比较一遍,并放到合适的位置。 第二种写法 阅读全文
posted @ 2019-02-20 15:31 宁心 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 选择排序 基本原理:依次遍历所有元素,每次查找剩余元素中最小(最大)的元素,并将其依次放到已经排序的元素之后。 阅读全文
posted @ 2019-02-20 14:37 宁心 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序法 基本原理: 依次遍历所有元素,比较两个相邻元素,如果逆序(与要求顺序相反)则交换两个元素的位置。 时间复杂度: 对于n位的数列则有比较次数为 (n-1) + (n-2) + ... + 1 = n * (n - 1) / 2,时间复杂度为O(N^2) 改进: 通过判断是否发生交换来确定是 阅读全文
posted @ 2019-02-20 14:04 宁心 阅读(141) 评论(0) 推荐(0) 编辑