选择排序
for(int i=1;i<=n-1;i++)
{
for(int j=i+1;j<=n;j++)
{
if(nums[j]<nums[i]) swap(nums[j],nums[i]);
}
}
计数排序
for(int i=1;i<=n;i++)
{
cin>>num;
nums[num] ++ ;
}
//此处循环的范围是数的最大值 假设为n
for(int i=1;i<=n;i++)
{
for(int j=0;j<nums[i];j++)
{
cout<<i<<" ";
}
}
冒泡排序
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>nums[i];
for(int i=0;i<n-1;i++)
for(int j=0;j<n-i-1;j++)
if(nums[j]>nums[j+1]) swap(nums[j],nums[j+1]);
for(int i=0;i<n;i++)
cout<<nums[i]<<" ";