2019.3给定一个数组要求进行大小排序并且输出。

 

//给定一个数组要求进行大小排序并且输出。
//分别使用冒泡排序和选择排序以及系统自带的排序函数。
#include <iostream>
#include <algorithm>
using namespace std;

bool comp(int a,int b)

        {


            return a>b;
        }


//先用冒泡排序从大到小，然后用选择排序从小到大。
int main()
{
    bool comp(int,int);
    int i,j,a[100],n;
    cin>>n;
    for(i=0;i<n;i++)
        a[i]=i;
    for(i=0;i<n;i++)
       {
           int k=i;

           for(j=i+1;j<n;j++)
           if(a[j]<a[k]) k=j;


           int temp=a[i];
           a[i]=a[k];
           a[k]=temp;

       }

     for(i=0;i<n;i++)
        cout<<a[i];
        cout<<endl;//选择排序从小到大完成。


    for(i=0;i<n;i++) //冒泡排序从大到小。

        for(j=0;j<n-i-1;j++)
        if(a[j]<a[j+1]) {int temp=a[j];a[j]=a[j+1];a[j+1]=temp;}


          for(i=0;i<n;i++)
        cout<<a[i];
        cout<<endl;


        //再以系统的排序函数来进行排序。

        sort(a,a+n);//末日从小到大


for(i=0;i<n;i++)
        cout<<a[i];
        cout<<endl;




//再用函数进行从大到小的排序。
sort(a,a+n,comp);


for(i=0;i<n;i++)
        cout<<a[i];
        cout<<endl;






    return 0;
}