常规写法采用冒泡法逐一排列

#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main()
{
int n,i,j;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n-1;j++)
{
if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
}
}
}
for(i=1;i<=n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}

思路

sort 即可，用法： sort(排序起始指针，排序结束指针，(自定义排序规则))。

code

#include<bits/stdc++.h>
using namespace std;
int a[20005];
int n;
int main(){
   cin>>n;
   for(int i=0;i<n;i++) cin>>a[i];
   sort(a,a+n);
   for(int i=0;i<n;i++) cout<<a[i]<<' ';
   return 0;
}

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a[n+1]; for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1); for(int i=1;i<=n;i++) { cout<<a[i]<<" "; } return 0; }

#include<bits/stdc++.h> using namespace std; int a[1000000]; int main() { int n; cin>>n; for(int i=1;i<=n;i++)//1234554321 cin>>a[i]; sort(a,a+1+n); for(int i=1;i<=n;i++) cout<<a[i]<<" "; return 0; }

#include<bits/stdc++.h>

using namespace std;

int a[109];

int main()

{

int n;

cin>>n;

for(int i=1;i<=n;i++)

   cin>>a[i];

for(int i=1;i<=n;i++)

{

	for(int j=n;j>=1;j--)

	{

		if(a[j]<a[j-1])

	swap(a[j],a[j-1]);

	}

}

for(int i=1;i<=n;i++)

   cout<<a[i]<<" ";

}

Sort函数有三个参数：

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。 #include<bits/stdc++.h> using namespace std; int a[10000]; int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); for(int i=0;i<n;i++) cout<<a[i]<<" "; return 0; }