今天的目的就为了解决之前留下来的问题：排序相关的算法
一，选择排序：将给出的一组数进行从大到小或从小到大进行排序，它的基本思想是：首先在未排序的数列中找到最小(最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。而我令这组数字的第一个为基准，然后依次向后进行比较并交换，每做完一次基准就向后移动一位。
代码实现：
分析：首先输入一个数并用一个循环来读入数，然后用嵌套循环，外循环要控制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，在右则同理，在外用一个大循环包住，不断重复进行即可，也要注意不存在时的情况，即当出现逆序时，输出不符合的情况。
选择排序与冒泡排序可以更好的给二分查找服务。
标签：数列,元素,冒泡排序,算法,循环,排序,进行 来源： https://www.cnblogs.com/aqhrc/p/15595198.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。