黑马程序员技术交流社区

标题: 排序的算法 [打印本页]

---

作者: dwy_hm    时间: 2014-12-19 23:03
标题: 排序的算法
n个数（a1,a2,a3,.....,an)
重新排序它们形成一个新的序列（a1',a2'...a3')使得a1'<=a2'<=....<=a3'

---

作者: 提米特    时间: 2014-12-19 23:12
这个你不会吗？ 简单的选择排序，冒泡排序，在老毕的视频里面都详细讲过了的啊

---

作者: 7788665544    时间: 2014-12-19 23:23
冒泡排序和选择排序啊，用for循环去遍历数组，两两相比较，符合条件交换位置。

---

作者: 黑马-李权88    时间: 2014-12-19 23:27
冒泡排序就好了
public static void bubbleSort(int[] arr)
        {
                for(int x=0; x<arr.length-1; x++)
                {                                                                       
                        for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
                        {
                                if(arr[y]<arr[y+1])
                                {
                                        /*
                                        int temp = arr[y];
                                        arr[y] = arr[y+1];
                                        arr[y+1] = temp;
                                        */
                                        swap(arr,y,y+1);
                                }
                        }
                }
        }

---

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

黑马程序员IT技术论坛 X3.2