随笔分类 -  C语言_排序算法

冒泡 选择 快速 插入等
C语言－直接插入排序
摘要：直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的纪录插入完为止，得到一个新的有序序列。 void Insertsort1(int a[], int n) { int i, j, k; for (i = 1; i < n 阅读全文

posted @ 2016-04-04 00:19 风过无痕CL 阅读(225) 评论(0) 推荐(0)

C语言—快速排序
摘要：基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 阅读全文

posted @ 2016-04-04 00:10 风过无痕CL 阅读(176) 评论(0) 推荐(0)

C语言－选择排序
摘要：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第 阅读全文

posted @ 2016-04-04 00:02 风过无痕CL 阅读(151) 评论(0) 推荐(0)

C语言－冒泡排序（4种表示）
摘要：首先，把10个数里最小的个数放到下标为0的位置上（str[0]） 通过将下标为0的数（str[0]）与剩下其余9个数进行对比交换（将较少者放置在下标为0的位置上），就可以得到这10个数最小的那个 10个数最小的那位确定后，接下来就要找剩下9个数最小的那个。 因为已经确定出一个最小的数，所以就不要动s 阅读全文

posted @ 2016-04-03 23:55 风过无痕CL 阅读(481) 评论(0) 推荐(0)

导航