给定一个整数序列,采用冒泡排序实现从大到小排列,并输出

Question

如题所述

Answer 1

我这里有一份C语言的代码，我自己在VS2010测试过没有问题的。

#include<stdio.h>
#include <stdlib.h>
void bubble_sort(int a[],int n);
void bubble_sort(int a[],int n)//n为数组a的元素个数
{    
 int i,j,temp;    
 for(j=0;j<n-1;j++)        
  for(i=0;i<n-1-j;i++)        
  {            
   if(a[i]>a[i+1])//数组元素大小按升序排列            
   {                
    temp=a[i];                
    a[i]=a[i+1];                
    a[i+1]=temp;           
   }        
  }
}
void output(int a[], int n)
{
 int i;
 for(i=0;i<n;i++)    
 {        
  printf("%d ",a[i]);   
 }    
}

int main()
{   
 int number[8]={95,45,15,78,84,51,24,12};   
 int size = sizeof(number)/sizeof(int);
 bubble_sort(number,size);   
 output(number,size);
 printf("\n");

 system("pause");
 return 0;
}

bubble_sort是冒泡排序算法，output是输出，再main里面有一组测试number