【啊哈！算法】冒泡排序

最新推荐文章于 2024-09-27 22:35:26 发布

Zapapa

最新推荐文章于 2024-09-27 22:35:26 发布

阅读量143

点赞数

分类专栏：啊哈！算法文章标签：排序算法算法

本文链接：https://blog.csdn.net/zapapa/article/details/107197461

版权

啊哈！算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

冒泡排序是一种简单的排序算法，通过相邻元素的比较和交换逐步调整序列。它使用双重循环，每次比较确保最大的元素逐渐‘浮’到数组的一端。时间复杂度为O(N^2)，适用于小规模数据排序。

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

基本思想： 每次比较相邻的两个元素，如果他们的顺序错误就把他们交换。

例：给出n个数，将他们从大到小排列。

#include<stdio.h>
int main()
{
	int a[100],i,j,n,t;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
	}
	for(i=1;i<=n-1;i++){
        for(j=1;j<=n-i;j++){
            if(a[j]<a[j+1]){
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }

	}
	for(i=1;i<=n;i++){
        printf("%d ",a[i]);
	}
	return 0;
}