| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 888 人关注过本帖
标题:sort排序,只用一个循环不可以吗?
取消只看楼主 加入收藏
小许
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-3-14
收藏
 问题点数:0 回复次数:1 
sort排序,只用一个循环不可以吗?
#include<iostream.h>
void sort(int a[],int bot,int top)

int i=bot,j=top,flog=1,m; //排序函数,flog为1时表示中间数在左边为0时则在右边
while(i!=j){
if(a[i]>=a[j]){
m=a[i],a[i]=a[j],a[j]=m;
if(flog==1)flog=0,i++;
else
if(flog==0)flog=1,j--;

}


if(a[i]<a[j]){
if(flog==1) j--;
else i++;
}
}
if(bot!=i-1)sort(a,bot,i-1);

if(top!=i+1)sort(a,i+1,top);
}

void main()  //主函数
{
int n,i,a[50];
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];


//sort(a,0,i);
for(i=0;i<n;i++)
cout<<a[i]<<endl;
}


搜索更多相关主题的帖子: sort flog bot else top 
2006-03-15 12:03
小许
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-3-14
收藏
得分:0 
可是运行之后没有结果阿?怎么办,哪错了,请楼上的大哥帮帮忙?
小弟感激不尽
2006-03-15 17:44
快速回复:sort排序,只用一个循环不可以吗?
数据加载中...
 
   



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

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