黑马程序员技术交流社区

标题: 冒泡排序 [打印本页]

---

作者: taitoukankan    时间: 2015-12-5 23:37
标题: 冒泡排序
public class ArraySort {

        public static void main(String[] args) {
                 int[] arr = {12,45,76,5,86,34};
                 sort(arr);
                 print(arr);
        }

        public static void sort(int[] arr) {
                 for (int i = 0; i < arr.length - 1; i++) {
                          for (int j = 0; j < arr.length - 1 - i; j++) {
                                 if (arr[j] > arr[j + 1]) {
                                        int temp = arr[j];
                                        arr[j] = arr[j + 1];
                                        arr[j + 1] = temp;
                                 }
                          }
                 }
        }

        public static void print(int[] arr) {
              for (int i = 0; i < arr.length; i++) {
                       System.out.print(arr[i] + " ");
              }
        }
}

---

作者: duluhuang    时间: 2015-12-15 20:44
666666666666666666666666

---

作者: hyl    时间: 2015-12-15 22:07
程序还可以优化。

---

作者: 意念痴心灬戒贪    时间: 2015-12-15 22:12
冒泡很简单  就是把内层循环执行n-1次

---

作者: sorry88886    时间: 2015-12-16 13:06
{:2_34:}不错哦

---

作者: 洪志豪1994    时间: 2015-12-16 21:52
程序不错,可以再优化一点

---

作者: a944090777    时间: 2015-12-16 23:11
可以有改进后的冒泡排序

---

作者: 牛德阳    时间: 2015-12-16 23:24
其实排序有个方法Arrays.sort()

---

作者: 南无ice    时间: 2015-12-16 23:45
嗯。不错。两个位置的交换，内循环注意控制每次的减少元素，和防止角标越界就可以了

---

作者: zcbcba123    时间: 2015-12-17 02:15
这几个排序老记不好。。明天敲下

---

作者: Dabing大兵    时间: 2015-12-17 10:09
so easy.................

---

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

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