T9的空间

You will never walk alone!

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  69 随笔 :: 0 文章 :: 28 评论 :: 0 Trackbacks

复习中,没有什么可说的~~~

#include<iostream>
#include
<cmath>
#include
<algorithm>
using namespace std;

#define N 100
int array[N];
void merge(int a[],int s,int mid,int e);

void msort(int a[],int s,int e)
{
    
if(s==e) return;
    
else
    
{
        
int mid=(s+e)/2;
        msort(a,s,mid);
        msort(a,mid
+1,e);
        merge(a,s,mid,e);
    }

}

void merge(int a[],int s,int mid,int e)
{
    
int i,j,k;
    
int temp[N];
    
for(i=s,j=mid+1,k=0;i<=mid&&j<=e;)
        
if(a[i]<a[j]) temp[k++]=a[i++];
        
else temp[k++]=a[j++];
    
while(i<=mid) temp[k++]=a[i++];
    
while(j<=e) temp[k++]=a[j++];
    
for(i=s,j=0;i<=e;i++) a[i]=temp[j++];
}


int main()
{
    
int i;
    
for(i=0;i<20;i++)
        array[i]
=rand()%100;
    msort(array,
0,20);
    
for(i=0;i<20;i++)
        printf(
"%d ",array[i]);
    printf(
"\n");
    
return  0
}

0 0 5 24 27 27 34 36 41 42 45 58 61 62 64 67 69 78 81 91
Press any key to continue
posted on 2008-11-23 14:05 Torres 阅读(172) 评论(0)  编辑 收藏 引用 所属分类: Data Structures

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理