A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 刘欢(安阳) 中级黑马   /  2012-10-6 09:09  /  1862 人查看  /  7 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

突然想起来冒泡排序法似乎都在写数字数组的排序,那它还能应用在哪些地方呢?
比如非数组可以用吗?
字母的排序可以吗?可以的话怎么比较呢?ASCII码吗?

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

7 个回复

倒序浏览
char[] num = new char[5] { 'A', 'b', 'a', 'd', 'c'};
            char temp;
            for (int i = 0; i < 5; i++)
            {
                for (int j = i; j < 4; j++)
                {
                    if(num[j]>num[j+1])
                    {
                        temp = num[j];
                        num[j] = num[j + 1];
                        num[j + 1] = temp;
                    }
                }
            }

            for (int i = 0; i < 5; i++)
            {
                Console.WriteLine(num[i]);
            }
不只是数字的,字符类型的直接比较就可以了,会自己根据ASCII进行比较。

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
冒泡的话好像是只能在数组中应用,字母用ascii。好像还有其他的排序方法。。。

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
陈顺亮 来自手机 中级黑马 2012-10-6 12:37:17
板凳
字母最终还是ascii码,可根据ascii码的大小进行比较,字母可以隐式转换为int类型

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
如果你要操作的数多了,当然要用数组来装,如果你只有2个数,也没必要对他做排序的需求。
字符也有数组啊,可以把字母放到数组里,array.sort(数组)来排序,C#封装好的排序方法
ASCII一样能排吧,完全可以当做数字来排

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
冒泡排序只是一种思路,后面char类型的数组本来就可以通过ascii值来转换成int。

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
本帖最后由 刘俊红 于 2012-10-7 13:33 编辑

冒泡排序是一种算法。
冒泡排序作用于一系列可以比较的数据项。

不管数据项的存储方法是数组还是字典-
也不管数据项的数据类型是整型还是其他类型(比如结构,引用等)——只要可以比较就行。

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
其实到最后比较字母大小在计算机中就是在比较ASCⅡ的值,相对的在数组中用冒泡法用的比较多

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马