#include<stdio.h>
int main()
{
int i,n,j,t;
scanf("%d",&n); //定义数组arr的元素个数
int arr[n]={0}; //初始arr[0]=0
for(i=1;i<=n;i++)
scanf("%d",&arr[i]);//输入数组元素
for(i=1;i<=n-1;i++)
for(j=i+1;j<=n;j++)//通过两层循环依次比较交换下标
{
if(arr[i]>arr[j])
t=arr[i],arr[i]=arr[j],arr[j]=t;
}
for(i=1;i<=n;i++) //按照下标输出数组元素
printf("%d ",arr[i]);
return 0;
}
快速排序是冒泡排序的升级版,运行时间短,计算次数少,原理也相对简单