冒泡排序 --c语言实现

最新推荐文章于 2025-08-05 09:43:27 发布

原创最新推荐文章于 2025-08-05 09:43:27 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c/c++ #测试

数据结构代码专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理，并通过一个具体的排序案例展示了如何使用该算法对整数数组进行排序。通过逐步交换相邻元素的位置，最终达到整个数组有序的目的。

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//交换两个位置    
void swap(int a[],int pos1,int pos2)   
{   
     a[pos1]=a[pos1]^a[pos2];   
     a[pos2]=a[pos1]^a[pos2];   
     a[pos1]=a[pos1]^a[pos2];   
}   

//冒牌排序 
void bubble(int a[],int n)
{
     int i,j;
     for(i=0;i<n-1;i++)           //冒泡的次数          N-1 
     {
                                  //前后比较，挑选出一个合适的气泡 
         for(j=0;j<n-i-1;j++)
         {
               if(a[j]>a[j+1])
               {
                   swap(a,j,j+1);
               }
         }
     }
} 

int main()
{
    //测试用例 
    int a[]={331,34,43,64,75,43,7,4234,876,34};
    //排序 
    bubble(a,10);
    //打印结果 
    int i;
    for(i=0;i<10;i++)
    {
        printf("%d  ",a[i]);
    }
    printf("\n");
	system("pause");
	return 1;
}