6.1写sort函数对n个元素的整数数组n，按从小到大排序

Posted 2020-10-19 chenzinumber1

#include<iostream>
using namespace std;
#define n 10
void sort(int a[]);
int main()
{
int a[n];
int i;
for(i=0;i<n;i++)
{
cout<<"请输入a["<<i+1<<"]"<<"的值"<<endl;
cin>>a[i];
}
sort(a);
for(i=0;i<n;i++)
cout<<a[i]<<"    ";
cout<<endl;
return 0;
}
//采用原始冒泡排序
void sort(int a[])
{
	int i,j,min;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
	if(a[j]>a[j+1])
{
min=a[j];
a[j]=a[j+1];
a[j+1]=min;
}
}
}
}
/*暴力排序
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
min=a[j];
a[j]=a[i];
a[i]=min;
}*/