C++的5种排序算法具体实现

最新推荐文章于 2024-09-13 01:45:00 发布

weixin_34015336

最新推荐文章于 2024-09-13 01:45:00 发布

阅读量80

点赞数

文章标签： c/c++ 数据结构与算法

原文链接：https://my.oschina.net/urlove/blog/837497

版权

/* 冒泡排序法 */
void maopao_sort(int a[],int len,int tmp[])
{
   int buf;
   for(int i=1;i<len;i++)
   {
       for(int j=0;j<len-i;j++)
       {
           if(a[j]>a[j+1])
           {
               buf=a[j];
               a[j]=a[j+1];
               a[j+1]=buf;
           }
       }
   }
   memcpy(tmp,a,sizeof(int)*len);
}

/*选择排序法*/
void select_sort(int a[],int len,int tmp[])
{
   int buf;
   for(int i=0;i<len-1;i++)
   {
       for(int j=i+1;j<len;j++)
       {
           if(a[i]>a[j])
           {
               buf=a[i];
               a[i]=a[j];
               a[j]=buf;
           }
       }
   }
   memcpy(tmp,a,sizeof(int)*len);
}

/* 插入排序法 */
void insert_sort(int a[],int len,int tmp[])
{
   int buf,j;
   for(int i=1;i<len;i++)
   {
       if(a[i-1]>a[i])
       {
           buf=a[i];
           for(j=i;j>0 && a[j-1]>buf;j--)
           {
               a[j]=a[j-1];
           }
           a[j]=buf;
       }
   }
   memcpy(tmp,a,sizeof(int)*len);
}

/* 归并排序算法 */
void merge_arry(int a[],int begin,int mid,int end,int tmp[],int len)
{
   int i=begin,j=mid+1;
   int m=mid,n=end;
   int k=0;
   while(i<=m&&j<=n)
   {
       if(a[i]<a[j])
           tmp[k++]=a[i++];
       else
           tmp[k++]=a[j++];
   }
   while(i<=m)
       tmp[k++]=a[i++];
   while(j<=m)
   {
       tmp[k++]=a[j++];
   }
   for(i=0;i<k;i++)
   {
       a[begin+i]=tmp[i];
   }
}

void merge_sort(int a[],int begin,int end,int tmp[],int n)
{
   if(begin<end)
   {
       int mid=(begin+end)/2;
       merge_sort(a,begin,mid,tmp,n);//左边有序
       merge_sort(a,mid+1,end,tmp,n);//右边有序
       merge_arry(a,begin,mid,end,tmp,n);
   }
}

/* 快速排序算法 */
void quick_sort(int a[],int begin,int end,int tmp[],int len)
{
   if(begin<end)
   {
       int i=begin,j=end,x=a[begin];
       while(i<j)
       {
           while(i<j&&a[j]>=x)
               j--;
           if(i<j)
               a[i++]=a[j];
           while(i<j&&a[i]<x)
               i++;
           if(i<j)
               a[j--]=a[i];
       }
       a[i]=x;
       quick_sort(a,begin,i-1,tmp,len);
       quick_sort(a,i+1,end,tmp,len);
   }
   memcpy(tmp,a,sizeof(int)*len);
}

void myprint(int a[],int len)
{
   for(int i=0;i<len;i++)
   {
       printf("%d ",a[i]);
   }
   printf("\n");
}
int main()
{
   int a[]={3,2,7,9,0,1,6,8,4,5};
   int b[10];
   //maopao_sort(a,10,b);
   //select_sort(a,10,b);
   //insert_sort(a,5,b);
   //merge_sort(a,0,9,b,10);//0,9表示数组第一个元素与最后一个元素的下标，10，表示无数个数
   quick_sort(a,0,9,b,10);
   myprint(b,10);
   return 0;
}