inssort.cpp

哈夫曼编码和译码 觉得自己有用的话就下把 我自己觉的还不错

#include <iostream.h>
#include "stdio.h"
int time1=0;
int comp(int a,int b);//比较
void swap(int a[],int x,int y); //交换
void sort();//排序界面
void inssort1(int A[],int n)//进行插入排序
{
       for(int i=0;i<n;i++)
              for(int j=i;(j>0)&&(comp(A[j],A[j-1]));j--)
                     swap(A,j,j-1);
}
int comp(int a,int b)
{
       int result;
    if(a>b)
              result=1;
       else
              result=0;
       return result;
       time1++;
}
void swap(int a[],int x,int y)
{
       int temp;
       temp=a[x];
       a[x]=a[y];
       a[y]=temp;
       time1++;
}
void inssort()
{
       int n;
       int A[80],B[80];
    cout <<"请输入你要输入的元素个数：" <<endl;
       cin >>n;
       cout <<"请输入要排序的元素:" <<endl;
       for(int i=0;i<n;i++)
       {
              cin >>A[i];
       }
       for(int j=0;j<n;j++)
       {
              B[j]=A[j];
       }
       cout <<"进行排序后的结果:" <<endl;
       inssort1(A,n);//进行插入排序
       for(int k=0;k<n;k++)
       {
              cout <<A[k] <<" ";
       }
       cout <<endl;
       cout <<"时间复杂度为： ";
       cout <<time1 <<endl;
       char answer;
       cout <<"是否要打印排序前的数组?(y/n)" <<endl;
       cin >>answer;
       if(answer=='y')
       {
              for(int ii=0;ii<n;ii++)
                     cout <<B[ii] <<" ";
       }
       cout <<endl;
       getchar();
       sort();
}