常见的排序算法(三) 交换排序(冒泡排序,快速排序)

关注
常见的排序算法(三) 交换排序(冒泡排序,快速排序)www.shan-machinery.com常见的排序算法(三) 交换排序(冒泡排序,快速排序)发布时间:2020-07-06 18:25:09来源:51CTO阅读:618作者:泄密的心栏目:编程语言

 今天,给大家带来的是交换排序。

  首先,我们来了解一下什么叫交换排序。所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。

  那么接下来,我们来看一下。冒泡排序。

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

冒泡排序算法的运作如下:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以冒泡排序是一种稳定排序算法。

void BubbleSort(int* a,int size)   //冒泡排序{for(int j= 0;jhttps://www.shan-machinery.com