数据结构-排序

//排序
//程序：张建波
//时间：05/07/10 Am 2:50
#include <iostream.h>
#include <stdlib.h>
#include "menu.h"
#include "key.h"

int RandomNum(int *RandArray,int N);  //随机生成数据
void OutPutNum(int *p,int N);  //输出测试数据
void BubbleSort(int *p,int N,int SortType);   //冒泡排序
void InsertSort(int *p,int N,int SortType); //插入排序

int _CreatRandData(int *RandArray);  //输入随机数范围
int _InputData(int *RandArray); //输入自定义数据
void _TestBubbleSort(int *RandArray,int n);  //冒泡排序 测试程序
void _TestInsertSort(int *RandArray,int n);  //插入排序 测试程序


int _f8_main(){

    int n=0,t=1,ID;
    int RandArray[1024*5];  //储存测试数据
      Menu m[7];
    m[1].Name="生成随机数据";
    m[2].Name="输入测试数据";
    m[3].Name="冒泡排序";
    m[4].Name="插入排序";
    m[5].Name="查看数据";
    m[6].Name="返回    ";
    while(t)
    {
        ShowMenu("数据结构----数据排序",m,6);//显示菜单
        ID=SelectMenuID();
        switch(ID)
        {
        case 1:{n=_CreatRandData(RandArray);break;}
        case 2:{n=_InputData(RandArray);break;}
        case 3:{_TestBubbleSort(RandArray,n);break;}
        case 4:{_TestInsertSort(RandArray,n);break;}
        case 5:{OutPutNum(RandArray,n);InitKey();break;}
        case 6:{return 0;}
        }
    }

   
    return 0;
}

int RandomNum(int *RandArray,int N){  //随机生成数据
 for(int i=0; i<N; i++) RandArray[i]=(int)rand();
 return N;
}

void OutPutNum(int *p,int N){  //输出测试数据
    for(int i=0;i<N;i++){
        if(i%10==0)cout<<"/n";
        cout<<p[i]<<" ";
    }
}

void BubbleSort(int *p,int N,int SortType){   //冒泡排序
    //SortType=0 表示从大到小排序 SortType=1 从小到大排序
    int tmp;
    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
        {
            if(p[i]<p[j] && SortType==0){
                tmp=p[i];
                p[i]=p[j];
                p[j]=tmp;
            }
            else if(p[i]>p[j] && SortType==1){
                tmp=p[i];
                p[i]=p[j];
                p[j]=tmp;
            }
           
        }
}

void InsertSort(int *A,int N,int SortType){ //插入排序
    //SortType=0 表示从小到大排序 SortType=1 从大到小排序

    int j,p;
    int Tmp;
    for(p=1;p<N;p++)
    {
        Tmp=A[p];
        if(SortType==0)for(j=p;j>0 && A[j-1]>Tmp;j--)A[j]=A[j-1];

        if(SortType==1)for(j=p;j>0 && A[j-1]<Tmp;j--)A[j]=A[j-1];

        A[j]=Tmp;
    }


}


int _CreatRandData(int *RandArray){  //输入随机数范围
    int n;
Loop_1:
            cout<<"请输入数据个数(0<n<=5000)/nn=";
            cin>>n;
            if(n<=0 || n>5000){cout<<"数据超出范围：！！！/n";goto Loop_1;}
            n=RandomNum(RandArray,n);InitKey();
            return n;

}


int _InputData(int *RandArray){ //输入自定义数据
        int mt,n;
Loop_2:
            cout<<"请输入数据个数(0<n<=5000)/nn=";
            cin>>n;
            if(n<=0 || n>5000){cout<<"数据超出范围：！！！/n";goto Loop_2;}
            for(int j=0;j<n;j++)
            {
                cout<<"请输入第"<<j+1<<"个数据/nm=";
                cin>>mt;
                RandArray[j]=mt;
            }
            return n;
}

void _TestBubbleSort(int *RandArray,int n){  //冒泡排序 测试程序
            cout<<"采用冒泡排序/n";
            cout<<"/n从小到大/n";
            BubbleSort(RandArray,n,0);  //从小到大
            OutPutNum(RandArray,n);     //输出排序后的结果
            cout<<"/n从从大到小/n";
            BubbleSort(RandArray,n,1);  //从大到小
            OutPutNum(RandArray,n);     //输出排序后的结果
            InitKey();
}

void _TestInsertSort(int *RandArray,int n){  //插入排序 测试程序

    cout<<"采用插入排序/n";
    cout<<"/n从小到大/n";
    InsertSort(RandArray,n,0);  //从小到大
    OutPutNum(RandArray,n);     //输出排序后的结果
    cout<<"/n从从大到小/n";
    InsertSort(RandArray,n,1);  //从大到小
    OutPutNum(RandArray,n);     //输出排序后的结果
    InitKey();


}