2016年4月4日

摘要: 直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的纪录插入完为止,得到一个新的有序序列。 void Insertsort1(int a[], int n) { int i, j, k; for (i = 1; i < n 阅读全文
posted @ 2016-04-04 00:19 风过无痕CL 阅读(233) 评论(0) 推荐(0)
摘要: 基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 阅读全文
posted @ 2016-04-04 00:10 风过无痕CL 阅读(180) 评论(0) 推荐(0)
摘要: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第 阅读全文
posted @ 2016-04-04 00:02 风过无痕CL 阅读(153) 评论(0) 推荐(0)

导航