第二天：数组的插入，删除和简单的排序

    这是我从考研书上看见的题目，书上只是要求写出算法，但是我感觉还是用程序实现了比较踏实，所以就又写出来和大家分享了哟！不过我男朋友说我写的不够完美，他非得明天教我重构一下，就凑合着答应他吧。不过他也是个半瓶子水平，不知道能告诉我什么。下次我回给出重构以后的程序，并且告诉大家我的重构过程。

#include "stdio.h"
#include "stdlib.h"
#define  MaxSize 50

//给数组赋值
void CreateList(int *arr,int &length)
{
    int temp;
    length=0;
    printf("请输入元素值，若输入的数值大于100，则自动结束：\n");
    scanf("%d",&temp);
    while (temp<=100)
    {
        arr[length]=temp;
        length++;
        scanf("%d",&temp);
    }
}

//数组的输出
void OutPut(int *arr,int &length)
{
    printf("该数组中元素有:\n");
    for (int n=0;n<length;n++)
    {
        printf("%d ",arr[n]);
    }
    printf("\n");
}

//从数组中删除最小值元素并返回其值，由最后一个元素填补空位
int DeleteTheMin(int *arr,int &length)
{
    int min=arr[0];
    int flag;
    if (length==0)
    {
        printf("该表为空！\n");
        return 0;
    }
    else
    {
        for(int n=0;n<length;n++)
        {
            if(arr[n]<min)
            {
                min=arr[n];
                flag=n;
            }
        }
        arr[flag]=arr[length-1];
        length--;
        printf("删除最小值后新数组为:\n");
        OutPut(arr,length);
        return min;
    }
}

//从数组中删除第i个元素，并返回删除元素的值
int DeleteTheINum(int *arr,int &length)
{
    int i;
    int temp;
    printf("请输入要所要删除的元素的位置：");
    scanf("%d",&i);
    if (i<1||i>length)
    {
        printf("所删元素的位置不存在！\n");
        return 0;
    }
    else
    {
        temp=arr[i-1];
        for(int n=i-1;n<length-1;n++)
        {
            arr[n]=arr[n+1];
        }
        length--;
        OutPut(arr,length);
        return temp;
    }
}

//在数组中第i个位置插入一个元素x
void InsertTheNum(int *arr,int &length)
{
    int x;
    int i;
    int n;
    printf("请输入要插入的元素的位置和数值：");
    scanf("%d%d",&i,&x);
    if (i<1||i>length)
    {
        printf("您所插入的位置不正确！\n");
    }
    else
    {
        for (n=length;n>length-i;n--)
        {
            arr[n]=arr[n-1];
        }
        arr[n+1]=x;
        length++;
    }
    OutPut(arr,length);
}

//删除数组中在s与t之间的元素
void DeleteSomeNum(int *arr,int &length)
{
    int s,t;
    int flag=0;
    printf("请输入s和t的值,需令s<t：");
    scanf("%d%d",&s,&t);
    if(s>t||t<0)
    {
        printf("输入的数值有误！\n");
    }
    else
    {
        for(int n=0;n<length;n++)
        {
            if (arr[n]>s&&arr[n]<t)
            {
                for(int cu=n;cu<length;cu++)
                {
                    arr[cu]=arr[cu+1];
                }
                length--;
                flag++;
            }
        }
    }
    if (flag==0)
    {
        printf("数组中不存在此范围的元素\n！");
    }
    else
    {
        OutPut(arr,length);
    }
}

//数组从小到大排序
void SortArray(int *arr,int &length)
{
    int temp;
    int i,j=0;
    for (i=0;i<length-1;i++)
    {
        for (j=i+1;j<length;j++)
        {
            if (arr[i]>arr[j])
            {
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
}
//从有序表中删除s与t之间的元素
void DeleteSeqNum(int *arr,int &length)
{
    int s,t;
    int flag;
    int count=0;
    SortArray(arr,length);
    printf("请输入s和t的值,需令s<t：");
    scanf("%d%d",&s,&t);
    if(s>t||t<0)
    {
        printf("输入的数值有误！\n");
    }
    else
    {
        for(int n=0;n<length;n++)
        {
            if (arr[n]>s&&arr[n]<t)
            {
                flag=n;
                count++;
            }
        }
        flag=flag-count+1;
        for (int i=0;i<length-flag-count;i++)
        {
            arr[flag+i]=arr[flag+i+count];

        }
        length-=count;
        if (count==0)
        {
            printf("数组中不存在此范围的元素！\n");
        }
        else
        {
            OutPut(arr,length);
        }
    }
}

int main()
{
    int arr[MaxSize];
    int length=0;
    int choice;
    CreateList(arr,length);
    printf("请输入0,1,2,3,4中的一个选项对数组进行操作，以#为结束标志：");
    scanf("%d",&choice);
    getchar();
    while (choice!=100)
    {
        switch(choice)
        {
        case 0:
            DeleteTheMin(arr,length);
            break;
        case 1:
            DeleteTheINum(arr,length);
            break;
        case 2:
            InsertTheNum(arr,length);
            break;
        case 3:
            DeleteSomeNum(arr,length);
            break;
        case 4:
            DeleteSeqNum(arr,length);
        }
        printf("请继续输入选项：");
        scanf("%d",&choice);
        getchar();
    }
    return 0;
}