c语言排序系统代码怎么写,排序概述（c语言）(示例代码)

排序问题可以说是算法入门中的入门了，可尽管如此，算法这个东西还是让许多初学者伤透了脑筋(such as me~)。But，然而，但是，排序小结来了(基于c语言)，希望能给读者包括笔者本身带来理解上的新体验。

1.冒泡排序。

所谓冒泡排序，从字面就可大体了解，对一系列数，对满足条件的数，让其依次“冒泡浮出”。其基本思路是：每次将相邻两个数进行比较，将小的数(或大的数，看你需要逆序还是顺序)调到前头去。这样，假如有6个数，我们第一次检索这六个数，找出最小的放在第一个位置上；再进行下一次检索，这时只要检索余下的五个数，找出次小者放在第二个位置。按照这个思路，依次进行即可。

从上面的分析我们可以看出：如果有n个数要进行比较，我们要进行n-1趟比较，在第一趟中要进行n-1次两两比较，第j趟中要进行n-j次比较。

具体体现在代码上，就是：(我以十个数为例)

需要说明的是，这里我把排序的步骤写在了一个子函数里，用main函数去调用这个函数。

2.选择排序。

可以看到，冒泡已经比if(a>b)这种最简单的比较大小的做法优越很多了，可是，即是如此，系统还是要做比较大的计算量。有没有更快一点的方法呢？选择法。

选择法的基本思路是：把第i小的数直接放在第i的位置上，直接实现排序。

c语言代码如下：

在处理很多数据时，选择法明显比冒泡快得多。他的时间复杂度是O(logn)。

3.二分查找。(此法更多的是用来检查一列数中是否有某数，若没有，将此数插入到数列中，使得数列依然满足大小顺序排列。)

二分查找又称插入排序。

两侧开始，看中分位置的数，检查该数是否为所找的数。若不是，再平分，再查找。依次进行下去。直到：原先第一位置的数的标记大于了最后位置的数的标记为止。

若没有，插入新数的时候，只要将该数之后的数整体向右移动一个位置，空出来的位置填进此数。

看代码：(我先初始化一个数组，有则输出yes，没有则插入这个数并输出新数组)

一口气介绍了三种方法，还请大神们指点一二。个人觉得有这个方针：倘若你暂时不理解，不妨先背过一个排序方法(我写的子函数就行)，用着用着，就会柳暗花明，豁然开朗~~~~