第十五周总结：数组程序举例

重要程序举例

设计一个程序，将一维数组中的元素从大到小排序，即升序排列。

#include<iostream.h>
void main()
{
    int a[10]={5,9,2,6,10,8,1,7,4,3};
    for(int i=0;i<9;i++)
        for(int j=i+1;j<10;j++)
            if(a[i]>a[j]){
                int t=a[i];
                a[i]=a[j];
                a[j]=t;
            }

    for(i=0;i<10;){
        cout<<a[i]<<'\t';
        i++;
        if(i%5==0)cout<<'\n';
    }
    cout<<'\n';
}

---

将键盘输入的数n插入有序序列num中，并保持序列有序。

#include<iostream.h>
void main()
{
    float num[10]={1.5,2.5,3.5,5.5,7.5,8.5},n;
    int len=6,i,j;
    cout<<"请输入要插入的数:";
    cin>>n;
    for(i=0;i<len;i++)
        if(n<num[i])break;
    for(j=len;j>i;j--)
        num[j]=num[j-1];
    num[i]=n;
    len++;
    for(i=0;i<len;i++){
        cout<<num[i]<<'\t';
        if((i+1)%5==0)cout<<'\n';
    }
    cout<<'\n';
}