排序算法

本文主要是介绍排序算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

今天的目的就为了解决之前留下来的问题：排序相关的算法

一，选择排序：将给出的一组数进行从大到小或从小到大进行排序，它的基本思想是：首先在未排序的数列中找到最小(最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。而我令这组数字的第一个为基准，然后依次向后进行比较并交换，每做完一次基准就向后移动一位。

代码实现：   

分析：首先输入一个数并用一个循环来读入数，然后用嵌套循环，外循环要控制i由0到n-2，因为要考虑到数组下标问题，控制好不要越界；然后内循环令j=i+1，目的就是让i能与j进行比较，而后运用一个中间变量temp来对其进行交换。每进行一次内循环，a[i]都已经与后面比它大（小）交换了，然后进行i+1位，当进行完n-1次时，循环结束，排序完成。

 主要注意点就是控制循环的条件以及内循环的初始值。

二，冒泡排序：(Bubble Sort)，又被称为气泡排序或泡沫排序。

它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止

代码实现：

 分析：前面输入和选择排序时相同的，不同的就是冒泡排序的两个循环都是从0开始的，同样要注意数组的越界问题，所以外循环i<n-1，目的就是让后面的内循环中的j能够访问到数组的最后一个值;而内循环则要小于n-1-i，如5个数时，j最大为4，但在循环中有个j+1,这个就是这个限制条件存在的原因；而后同样交换位置，最后输出。

 这个图能更直观的展示其过程。

三，二分查找法：就是找出一组数据中我要的数，并输出其位置。前提：是一组有序的排列

二分查找的速度比普通查找更快，通常我们只需要进行log2（n）次即可，提高程序运行效率。

代码实现：

代码分析：先算出这个有序数列的中点mid，并确定最左和最右边的值，然后比较输入的数与mid的大小，用if-else语句进行划分，划分后进入语句，若在左则用左值加1，在右则同理，在外用一个大循环包住，不断重复进行即可，也要注意不存在时的情况，即当出现逆序时，输出不符合的情况。

选择排序与冒泡排序可以更好的给二分查找服务。

这篇关于排序算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！