Question

4. 定义一个数组，int a[100000]，初始化该数字，使得数组序列逆序；

4. 定义一个数组，int a[100000]，初始化该数字，使得数组序列逆序；
要求分别用冒泡排序和选择排序的方法，将数组升序排序，并用
计算程序运行时间的方法，给出这两种排序方法的运行时间。

Answer 1

#include<stdio.h>
void main()
{int a[5],i,t,j;
printf("\n input five numbers \n");
for(i=0;i<5;i++)
scanf("%d",&a[i]);
for(i=0;i<4;i++)
for(j=0;j<4-i;j++)
if(a[j]>a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
for(i=0;i<5;i++)
printf("%4d",a[i]);
}