冒泡排序

最新推荐文章于 2020-10-04 12:07:16 发布

悟空在游泳

最新推荐文章于 2020-10-04 12:07:16 发布

阅读量262

点赞数 1

分类专栏：算法入门数据结构文章标签：冒泡排序排序算法算法

本文链接：https://blog.csdn.net/geek_jerome/article/details/78641226

版权

冒泡排序是一种简单的排序算法，通过不断交换相邻的逆序元素逐步将序列排序。在每趟排序中，最大（或最小）的元素会‘冒泡’到序列的末尾。算法结束的标志是某趟排序未进行任何交换。冒泡排序的时间复杂度在最坏、最好和平均情况下分别为O(n^2)，而空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

算法介绍
冒泡排序又称起泡排序。它是通过一系列的“交换”动作完成的。首先，第一个关键字和第二个关键字比较，如果第一个大，则二者交换，否则不执行交换；然后第二个关键字和第三个关键字比较，如果第二个大，则执行交换，否则不交换……依次执行下去。第一趟冒泡排序完成，最大的关键字被交换到了最后。经过多趟排序，最终使整个序列有序。

起泡排序算法结束的条件是在一趟排序过程中没有发生关键字交换。

算法实现

void BubbleSort(int R[],int n){
 //默认待排序关键字为整型
    int i,j,flag;
    int temp;
    for(i=n-1;i>=1;--i){
        flag=0;              //flag用来标记本趟排序是否发生了交换
        for(j=