黑马程序员技术交流社区

标题: *选择排序 [打印本页]

---

作者: 我是小水水    时间: 2015-5-26 10:54
标题: *选择排序
* 选择排序
*
                int[] arr = {66,55,44,33,22,11};
                原理：如果拿0角标上的元素依次和后面的元素进行比较，
                      第一次内循环结束后，最小值出现在了0角标位置。
                arr[0]与arr[1-5]比了五次
                arr[1]与arr[2-5]比了四次
                arr[2]与arr[3-5]比了三次
                arr[3]与arr[4-5]比了二次
                arr[4]与arr[5]比了一次
                你就想想我们是如何打星星
                *****
                ****
                ***
                **
                *
                arr[x]与arr[y]比较
                数组长度是6
                for (int x = 0;x < arr.length - 1;x++){
                        for (int y = x + 1;y < arr.length;y++){
                                if (arr[x] > arr[y]){
                                        int temp = arr[x];
                                        arr[x] = arr[y];
                                        arr[y] = temp;
                                }
                        }
                }

---

作者: LoveMyself    时间: 2015-5-26 11:01
总结的不错，学习了

---

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

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