Loading

摘要: 插入排序 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序,折半插入排序留到“查找”内容中进行。 题目:给出无需数组 [4,3,1,2],要求按照从小到大使用插入排序法排序。 输出样例 阅读全文
posted @ 2017-07-22 21:54 飞鸿影 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序。 特点:如果N个元素按照从小到大排序,每一轮(i)排序后,最大的元素会放到最后,后续新一轮只需要前N i个元素互相比较。 题目:给出无需数组 [4,3,1,2 阅读全文
posted @ 2017-07-22 21:52 飞鸿影 阅读(405) 评论(0) 推荐(1) 编辑