标题: 算法笔记, 第十日:贪心算法
性别:男-离线 kingofworl

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 右将军
好贴 1
功绩 21
帖子 1022
编号 18811
注册 2004-10-12


发表于 2005-1-27 21:59 资料 主页 文集 短消息 看全部作者
看到loranrowe,金圭子等人,觉得自己总受帮助却对论坛未有尺寸之功甚感惭愧  别的忙帮不上,正好手里有以前做的排序算法例子,个人当时对冒泡排序掌握的还可以,如果说loranrowe的讲解过于理论了,那这段代码应该还是比较容易理解的
public void sfMaoPao(int data[],int data1[][])
        {
                int pass,i=0,temp,exchangeCnt;
               
                for(pass=0;pass<data.length;pass++)
                {
                        exchangeCnt=0;
                        for(i=0;i<data.length-pass-1;i++)
                        {
                                if(data>data[i+1])
                                {
                                        temp=data;
                                        data=data[i+1];
                                        data[i+1]=temp;
                                        exchangeCnt++;
                                }
                        }
                       
                       
                        for(i=0;i<data.length;i++)
                        {
                                data1[pass]=data;
                        }
                        if(exchangeCnt==0)
                        {
                                return;
                        }
                }
        }

有兴趣的朋友可以让maxwell或随便哪位高手讲讲,对他们来说一看就明白了


推荐贴
顶部

正在浏览此帖的会员 - 共 17 人在线




当前时区 GMT+8, 现在时间是 2024-10-6 13:50
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008615 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP