标签：比较 main 思路 .com 开始 选择 子函数 二分查找 第一个
排序问题可以说是算法入门中的入门了，可尽管如此，算法这个东西还是让许多初学者伤透了脑筋（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，没有则插入这个数并输出新数组）
一口气介绍了三种方法，还请大神们指点一二。个人觉得有这个方针：倘若你暂时不理解，不妨先背过一个排序方法（我写的子函数就行），用着用着，就会柳暗花明，豁然开朗~~~~
标签：比较 main 思路 .com 开始 选择 子函数 二分查找 第一个
原文地址：http://www.cnblogs.com/duye/p/6035993.html
