#include <cstdlib>#include <iostream>#include <time.h>#include <string.h>const int range = 100;
using namespace std;
void getRandom(int a[], int n){ srand((unsigned)time(NULL)); cout<<"The Array is : "<<endl; for(int i=0;i < n;i++){ a[i] = rand() % range;cout<<a[i]<<" "; } cout<<endl;}
int getMax(const int a[], int n){int temp = 0;int idx = 0;for(int i=0;i < n;i++){if (a[i] > temp){temp = a[i];idx = i;}} return idx; }/* int TheBestSortIhadCoded(int a[], int n){int b[n];int ord = 0;for(int i=0;i < range;i++){for(int k=0;k < n;k++) if (a[k] == i){b[ord] = i;ord++;}}for(int j=0;j < n;j++) cout<<b[j]<<" "; return 0; }*/int istSort(int a[], int n){int temp = 0;int j;for(int i=1;i <= n;i++){temp = a[i];j = i - 1;while(j >= 0 && a[j] > temp){a[j+1] = a[j];j--;}a[j+1] = temp;}return 0;}
int RandomArray(){int n = 0;cout<<"input the range of array"<<endl;cin>>n;int a[n];getRandom(a, n);cout<<"The index of the Max number of array is "<<getMax(a, n)<<endl;//TheBestSortIhadCoded(a, n);istSort(a, n);cout<<"after InsertSort..."<<endl;for(int i=1;i < n;i++) cout<<a[i]<<" ";cout<<endl;return 0;}//第一题
bool insertSort(int a[], int maxnum, int n, int x){return true;}//第二题
void trim(char a[]){}int SpaceDel(){char a[100];cout<<"Input the String "<<endl;cin.getline(a, 100);return 0;}//第三题//第四题
// Main Function
int main(int argc, char *argv[]){int order = 0;cout<<"Please input prog order"<<endl;cin>>order;switch (order){case 1:RandomArray();break;case 2:break;case 3:break;case 4:break;default:break;}cout<<"-----Teminated------"<<endl; system("PAUSE"); return EXIT_SUCCESS;}
