A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 我是小水水 初级黑马   /  2015-5-26 10:54  /  453 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

* 选择排序
*
                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;
                                }
                        }
                }

点评

受教了。  发表于 2015-5-26 11:03

2 个回复

倒序浏览
总结的不错,学习了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马