| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1601 人关注过本帖
标题:对n个桶中不同颜色的砾石进行排序
取消只看楼主 加入收藏
jfo
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-7-10
收藏
 问题点数:0 回复次数:1 
对n个桶中不同颜色的砾石进行排序
算法思路,对顺序表进行排序操作。
设计内容及分析过程:

在此设立三个指针分别为s,p和q,其中s指向线性表的L.elem[0],即第一个元素,p=s+1,即p指向线性表的第二个元素L.elem[1],q指向线性表的最后一个元素。

查找时,当指针p不等于q时,首先判断s所指向的元素是否为’a’,如果是,则s指针向后滑一个位置,同时p指针也向后滑一个位置。然后判断q所指向的元素是否为’c’,如果是,则q指针向前滑一个位置。

如果指针s所指向的元素为’c’时,则与指针q所指向的元素交换,指针s的位置不变,q指针向前滑一个位置,如果指针q所指向的元素为’a’时,则与指针s所指向的元素交换,指针q的位置不变,s指针向后滑一个位置,同时,p指针也向后滑一个位置。如此循环下去,直到指针p等于q时,退出循环。

该程序实现了对n个桶中不同颜色的砾石进行排序,而且在查找过程中对每粒砾石的颜色只观察了一次.
提示:以上“a”、“c”表示不同的颜色。

帮忙给个源程序我研究
搜索更多相关主题的帖子: 砾石 颜色 
2007-07-13 21:25
jfo
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-7-10
收藏
得分:0 
回复:(HJin)回复:(jfo)对n个桶中不同颜色的砾石...
thanks to you
要是我哪天有这么厉害就好啦~~
再次感谢楼上朋友给出的解
2007-07-14 20:33
快速回复:对n个桶中不同颜色的砾石进行排序
数据加载中...
 
   



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

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