• 归并排序


    #include <stdio.h>
    #include <stdlib.h>
    void merge(int r[],int first,int last,int mid)
    {
        int number_temp[10]={0};
        int i=first,j=mid+1,k;
        for(k=0;k<=last-first;k++)
        {
         if (i==mid+1)
         {
          number_temp[k]=r[j++];
          continue;
         }
         if (j==last+1)
         {
          number_temp[k]=r[i++];
          continue;
         }
         if (r[i]<r[j])  number_temp[k]=r[i++];
         else  number_temp[k]=r[j++];
        }
        for (i=first,j=0;i<=last;i++,j++)
         r[i] = number_temp[j];
    }
    void merge_sort(int r[],int first,int last)
    {
        int mid=0;
        if(first<last)
        {
         mid=(first+last)/2;
      merge_sort(r,first,mid);
      merge_sort(r,mid+1,last);
         merge(r,first,last,mid);
        }
    }
    int main()
    {
        int r[10]={0},n,i;
        scanf("%d",&n);
        for(i=0;i<n;i++)
         scanf("%d",&r[i]);
        merge_sort(r,0,n-1);
        for(i=0;i<n;i++)
         printf("%d ",r[i]);
        system("pause");
        return 0;
    }

  • 相关阅读:
    Neko Performs Cat Furrier Transform CodeForces
    Neko does Maths CodeForces
    Game HDU
    HDU
    CF1155D Beautiful Array 贪心,dp
    二维差分
    B
    一维差分
    状压dpHDU
    [转载] HBase vs Cassandra:我们迁移系统的原因
  • 原文地址:https://www.cnblogs.com/100114jerro/p/4998748.html
Copyright © 2020-2023  润新知