黑马程序员技术交流社区

标题: 今天讲的冒泡排序和选择排序,我写了个插入排序,共勉 [打印本页]

---

作者: ash午夜阳光    时间: 2015-11-3 21:38
标题: 今天讲的冒泡排序和选择排序,我写了个插入排序,共勉
像摸扑克牌一样的插入排序:       
private static void insertSort(int[] a) {
                int[] b = new int[a.length];
                b[0] = a[0];
                for (int n = 1, index = 0; n < a.length; n++, index = 0) {// n为b中待排的位置
                        // 找到插入到b[]中的位置
                        for (int i = 0; i < n; i++) {
                                if (a[n] > b[i])
                                        index = i + 1;
                        }
                        // 插入到index位置
                        for (int i = n; i > index; i--) {
                                b[i] = b[i - 1];
                        }
                        b[index] = a[n];
                }
                bianLi(b);//遍历
        }
        private static void bianLi(int[] a) {
                StringBuffer sb = new StringBuffer();
                sb.append("[");
                for (int i = 0; i < a.length; i++) {
                        if (i == a.length - 1)
                                sb.append(a[i]).append("]");
                        else
                                sb.append(a[i]).append(",");
                }
                System.out.println(sb);
        }

---

作者: damofeixue    时间: 2015-11-5 01:11
楼主共勉

---

作者: nulixuec    时间: 2015-11-5 18:57
嗯  不错

---

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

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