Question

编写程序对无序序列5 1 7 3 1 6 9 4 2 8 6进行冒泡排序。

Answer 1

#include"iostream"
#include"iomanip"
using namespace std;
int main()
{
const N=11;
unsigned int i,j,temp;
unsigned int a[N]={5,1,7,3,1,6,9,4,2,8,6};
for(i=0;i<N-1;i++)
{
for(j=0;j<N-1-i;j++)
{
if(a[j]>a[j+1]) /*冒泡排序的主要内容每次把比较相邻两个元素把把
大的放后面*/
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}

}
for(i=0;i<N;i++)
{
cout<<setw(5)<<a[i]<<endl;
}
return 0;
}

Answer 2

#include <sdio.h>
#include <mth.h>
void main()
{
int array[10]={5,1,7,3,1,6,9,4,2,8,6}
int i;
for(i=0;i<10;i++)
printf("%5d",array[i]);
printf("\n");
sortArry(array,10);
for(i=0;i<10;i++)
printf("%5d",array[i]);
}
void sortArry(int a[],int n)
{
int i,j,t;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}