Question

编程实现对一维数组进行冒泡排序的函数,并在main函数中验证程序的正确性

编程实现对一维数组进行冒泡排序的函数,并在main函数中验证程序的正确性

Answer 1

#include <stdio.h>
#define N 10
int main() 
{ 
int i,j,t; 
int a[N]={6,2,4,1,5,9,0,8,7,3};         //n个元素
for(j=0;j<N-1;j++)                 //共进行n-1轮外循环
{ for (i=0;i<N-1-j;i++)      //每轮内循环结束时，第(j+1)大的数排到正确的位置上（沉底）
if (a[i]>a[i+1])         //每次比较相信的二个数，若大小顺序不对，就交换它们相互位置
{t=a[i]; 
a[i]=a[i+1]; 
a[i+1]=t;} 
} 
for(i=0;i<N;i++)         //输出排序后的所有元素
printf("%d ",a[i]); 
printf("\n"); 
return 0;
}