`
shaojiashuai123456
  • 浏览: 262747 次
  • 性别: Icon_minigender_1
  • 来自: 吉林
社区版块
存档分类
最新评论

冒泡排序 --c语言实现

 
阅读更多
#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;
}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics