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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© zlwxf 中级黑马   /  2017-4-1 00:53  /  1035 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序和选择排序哪位大神可以用代码给我说一下。有点分不清了。
来自宇宙超级黑马专属苹果客户端来自宇宙超级黑马专属苹果客户端

4 个回复

倒序浏览
class Demo
{
        public static void main(String[] args)
        {
                int[] arr = {12, 35, 23, 45, 100, 99, 18, 76};
                bubbleSort(arr);
                selectionSort(arr);       
       }
//选择排序
public static void selectionSort(int[] array)
        {
                for (int i = 0; i < array.length - 1; i++)
                {
                        for (int j = i + 1; j < array.length; j++)
                        {
                                // 判断, 交换数值.
                                if (array[i] > array[j])
                                {
                                        array[i] = array[i] ^ array[j];
                                        array[j] = array[i] ^ array[j];
                                        array[i] = array[i] ^ array[j];
                                }
                        }
                }
        }
//冒牌排序
public static void bubbleSort(int[] array)
        {
                for (int i = 0; i < 5-1; i++)
                {
                        for (int j = 0; j < 5-1-i; j++)
                        {
                                System.out.print(j + "--" + (j+1) + "\t");
                        }
                        System.out.println();
                }
        }
}
回复 使用道具 举报
楼上正解楼主好好学习学习,这么经典的案例
来自宇宙超级黑马专属苹果客户端来自宇宙超级黑马专属苹果客户端
回复 使用道具 举报
烟雨清寒时 发表于 2017-4-1 07:43
楼上正解楼主好好学习学习,这么经典的案例

好吧,一起加油
来自宇宙超级黑马专属苹果客户端来自宇宙超级黑马专属苹果客户端
回复 使用道具 举报
轻风24 发表于 2017-4-1 01:37
class Demo
{
        public static void main(String[] args)

十分感谢,但交换数值的方法没看懂。但我有其它方法。冒泡排序为什么小于5
来自宇宙超级黑马专属苹果客户端来自宇宙超级黑马专属苹果客户端
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马