冒泡排序法

最新推荐文章于 2024-04-29 22:11:06 发布

醉小义

最新推荐文章于 2024-04-29 22:11:06 发布

阅读量601

点赞数

CC 4.0 BY-SA版权

分类专栏：排序文章标签：排序冒泡排序算法

本文链接：https://blog.youkuaiyun.com/qq_30638831/article/details/49226087

排序专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了冒泡排序法的基本思想，并通过代码展示了其实现过程。还提供了一个优化版的冒泡排序，旨在减少不必要的比较次数。适用于对算法优化和排序原理感兴趣的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 冒泡排序法的基本思想是：
         对待排序记录关键字从后往前（逆序）进行多遍扫描，当发现相邻两个关键字的次序与排序要求的规则不符时，就将这两个记录进行交换。这样，关键字较小的记录将逐渐从后面向前面移动，就象气泡在水中向上浮一样，所以该算法也称为气泡排序法。

这里写图片描述

# include <iostream>

using namespace std;

void Sort(int a[],int n){

    int i,j,t,flag = 0;

    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){
            if(a[i]>a[j]){
                t = a[i];
                a[i] = a[j];
                a[j] = t;
                flag = 1;
            }
        }
    }   
}

//优化的冒泡排序 
void Sort1(int a[],int n){

    int i,j,t,flag = 0;
    for(i=0;i<n-1;i++){//这里n-1的原因,6个数走5遍
        for(j=n-1;j>0;j--){
            if(a[j-1]>a[j]){
                t = a[j-1];
                a[j-1] = a[j];
                a[j] = t;
                flag = 1;
            } 
        }

        if(flag==0){
            break;
        }else{
            flag = 0;
        }
    } 


}




 //升序 
int main(){

    int a[]={1,100,87,65,23,55,63,55,19,3};


    Sort1(a,10);

    for(int i=0;i<10;i++){
        cout<<a[i]<<"   "; 
    } 
    cout<<endl;

    return 0;
}