C++基础编程题（47）写一个函数将混乱的数组排序

C++基础编程题（47）写一个函数将混乱的数组排序
一、冒泡算法

#include<iostream>
using namespace std;
int main()
{
    int a[100],n;
    cout<<”请输入你要输入多少个数据：”;
    cin>>n;
    cout<<”请输入你所需要输入的数组元素：”;
    for(int i=0;i>a[i];
    }
    cout<<”所输入的数组元素为：”;
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<”  “;
    }
    cout<for(int i=0;i<n-1;i++)
{
    for(int j=0;j<n-1-i;j++)
    {
        int temp;
        if(a[j+1]<a[j])
        {
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    }
}
cout<<"排序后的数组元素为：";
for(int i=0;i<n;i++)
{
    cout<<a[i]<<"  ";
}

system("pause");
return 0;
}

二、选择排序

#include<iostream>
using namespace std;

int main()
{
    int a[100],n;
    cout<<”请输入你要输入多少个数据：”;
    cin>>n;
    cout<<”请输入你所需要输入的数组元素：”;
    for(int i=0;i>a[i];
    }
    cout<<”所输入的数组元素为：”;
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<”  “;
    }
    cout</* ①冒泡算法，顺序从小到大
for(int i=0;i<n-1;i++)
{
    for(int j=0;j<n-1-i;j++)
    {
        int temp;
        if(a[j+1]<a[j])
        {
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    }
}
*/

//②选择排序算法,顺序从小到大
for(int i=0;i<n-1;i++)
{
    int min=i;
    for(int j=min;j<n-i-1;j++)
    {
        if(a[j+1]<a[j])
        {
            min=j+1;
        }
    }
    int temp;
    temp=a[i];
    a[i]=a[min];
    a[min]=temp;
}

cout<<"排序后的数组元素为：";
for(int i=0;i<n;i++)
{
    cout<<a[i]<<"  ";
}
cout<<endl;
system("pause");
return 0;
}