黑马程序员技术交流社区

标题: 冒泡程序学习心得 [打印本页]

作者: 肆柒    时间: 2018-4-8 18:53
标题: 冒泡程序学习心得
[AppleScript] 纯文本查看 复制代码
package zuoye;

public class zuoye01 {
//1.自己实现冒泡排序的代码把一个数组的元素实现从小到大排序
        //先考虑程序的构思,如何实现要求
        //一层层思考,嵌套,由内而外思考编写
        public static void main(String[] args) {

                int[] arr = { 24, 69, 80, 57, 13 };
                sort(arr);//调用方法
               
                System.out.println("排序后:");
               
                printArray(arr);//调用方法
        }

        public static void sort(int[] arr) {
                for (int x = 0; x < arr.length - 1; x++)
                //外循环负责重复循环内循环,达到排序的要求
                {
                        for (int y = 0; y < arr.length - 1 - x; y++)
                        //for循环实现要求的时候优化代码,arr.length-1-x
                        //优化的代码使代码计算量减少       
                        {
                                if (arr[y] > arr[y + 1]) {
                                        int temp = arr[y];
                                        arr[y] = arr[y + 1];
                                        arr[y + 1] = temp;
                                }
                        }
                }
        }
//将数组遍历从小到大排序
        public static void printArray(int[] arr) {
                System.out.print("[");
                for (int x = 0; x < arr.length; x++)
                        //运用for循环达到格式要求
                {
                        if (x == arr.length - 1)
                                //注意需要将长度-1,避免溢出错误
                        {
                                System.out.print(arr[x]);
                                //数组的最后一个数和其他的输出有点不同,需要注意
                        } else {
                                System.out.print(arr[x] + ", ");
                        }
                }
                System.out.println("]");
        }//调整输出的格式
}
      冒泡程序是JAVA学习中的一个重要案例,
逻辑严谨,循环的嵌套使用,方法的调用,是
很全面的经典案例。
      下面是我学习冒泡程序的一点笔记和心得
与大家分享。


作者: 小浙姐姐    时间: 2018-4-10 17:52





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