| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 703 人关注过本帖
标题:[求助]请大伙帮帮忙,看看这个程序怎么画流程图??
取消只看楼主 加入收藏
avogard
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2005-11-3
收藏
 问题点数:0 回复次数:0 
[求助]请大伙帮帮忙,看看这个程序怎么画流程图??


请大伙帮帮忙,看看这个程序怎么画流程图??



#include "stdio.h"

#include "malloc.h"

#include "conio.h"

#define maxsize 5

typedef struct{

int key;

}redtype;

typedef struct{

redtype *r;

int length;

}sqlist;

void shellsort(sqlist l,int d)

{

int i,j;

d=l.length/2;

while(d>0)

{

for(i=d+1;i<=l.length;++i)

if(l.r[i].key<l.r[i-d].key)

{

l.r[0]=l.r[i];

for(j=i-d;j>0&&l.r[0].key<l.r[j].key;j-=d)

l.r[j+d]=l.r[j];

l.r[j+d]=l.r[0];}

d=d/2;}

}

void quicksort(sqlist l,int low,int high)

{int i,j;

if(low<high)

{i=low;j=high;l.r[0]=l.r[i];

do

{

while(i<j&&l.r[j].key>l.r[0].key)

--j;

if(i<j)

{l.r[i]=l.r[j];++i;}

while(i<j&&l.r[i].key<=l.r[0].key)

++i;

if(i<j){

l.r[j]=l.r[i];--j;

}

}while(i!=j);

l.r[i]=l.r[0];

quicksort(l,low,i-1);

quicksort(l,i+1,high);

}

}

void heapadjust(sqlist l,int s,int m)

{

int rc,j;

rc=l.r[s].key;

for(j=2*s;j<=m;j*=2)

{

if(j<m&&l.r[j].key<l.r[j+1].key)

j++;

if(rc>l.r[j].key)

break;

l.r[s].key=l.r[j].key;

s=j;

}

l.r[s].key=rc;

}

;void heapsort(sqlist l)

{

int i,t;

for(i=l.length/2;i>0;i--)

heapadjust(l,i,l.length);

for(i=l.length;i>1;i--)

{

t=l.r[1].key,l.r[1].key=l.r[i].key,l.r[i].key=t;

heapadjust(l,1,i-1);

}

}

void oesort(sqlist l,int n)

{

int t,i,change;

change=1;

while(change)

{

change=0;

for(i=1;i<n;i+=2)

if(l.r[i].key>l.r[i+1].key)

{

t=l.r[i].key,l.r[i].key=l.r[i+1].key,l.r[i+1].key=t;

change=1;

}

for(i=2;i<n;i+=2)

if(l.r[i].key>l.r[i+1].key)

{

t=l.r[i].key,l.r[i].key=l.r[i+1].key,l.r[i+1].key=t;

change=1;

}

}

}

main()

{

int i,j,low,high,a[maxsize+1];

char ch;

sqlist l;

l.r=(redtype *)malloc(maxsize*sizeof(int));

if(!l.r)

printf("overflow");

l.length=0;

printf("\n\nplease input five elements:\n\n");

for(i=1;i<maxsize+1;i++)

{

scanf("%d",&a[i]);

l.length++;

}

getchar();

do

{

for(j=1,i=1;j<maxsize+1;i++,j++)

l.r[i].key=a[j];

printf("s:shellsort\tq:quicksort\n\n");

printf("h:heapsort\te:oesort\n\n");

printf("o:quit\n\n");

printf("please input the way:");

ch=getchar();

printf("\n\nthe orignal array:");

for(i=1;i<maxsize+1;i++)

printf("%d ",l.r[i].key);

printf("\n\n");

/*printf("please input the way:");

ch=getchar();*/

getchar();

switch(ch)

{

case 's':

shellsort(l,l.length);

printf("\n\nthe odered arry:");

for(i=1;i<maxsize+1;i++)

printf("%d ",l.r[i].key);

printf("\n\n");

break;

case 'q':

low=1;high=l.length;

quicksort(l,low,high);

printf("\n\nthe odered arry:");

for(i=1;i<maxsize+1;i++)

printf("%d ",l.r[i].key);

printf("\n\n");

break;

case 'h':

heapsort(l);

printf("\n\nthe odered arry:");

for(i=1;i<maxsize+1;i++)

printf("%d ",l.r[i].key);

printf("\n\n");

break;

case 'e':

oesort(l,l.length);

printf("\n\nthe odered arry:");

for(i=1;i<maxsize+1;i++)

printf("%d ",l.r[i].key);

printf("\n\n");

break;

case 'o':

default:

printf("\n\nerror!write again!\n");

}

}while(1);

}

搜索更多相关主题的帖子: 流程图 
2005-11-16 16:04
快速回复:[求助]请大伙帮帮忙,看看这个程序怎么画流程图??
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017249 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved