黑马程序员技术交流社区

标题: 问题????? [打印本页]

作者: zlwxf    时间: 2017-4-1 00:53
标题: 问题?????
冒泡排序和选择排序哪位大神可以用代码给我说一下。有点分不清了。

作者: 轻风24    时间: 2017-4-1 01:37
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
楼上正解楼主好好学习学习,这么经典的案例

作者: zlwxf    时间: 2017-4-1 14:29
烟雨清寒时 发表于 2017-4-1 07:43
楼上正解楼主好好学习学习,这么经典的案例

好吧,一起加油

作者: zlwxf    时间: 2017-4-1 14:34
轻风24 发表于 2017-4-1 01:37
class Demo
{
        public static void main(String[] args)

十分感谢,但交换数值的方法没看懂。但我有其它方法。冒泡排序为什么小于5





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2