黑马程序员技术交流社区

标题: 求教 [打印本页]

---

作者: wyq0627java11    时间: 2016-8-19 21:54
标题: 求教
求冒泡排序代码，最好有注释，

---

作者: Lamb    时间: 2016-8-20 00:17
        public static void         maoPao(int[] b ) {                 for(int i=0; i<b.length-1; i++) {                         for (int j=0; j<b.length-1-i; j++) {                                 if(b[j]>b[j+1]) {                                         int temp = b[j];                                         b[j] = b[j+1];                                         b[j+1] = temp;                                 }                         }                 }         }         public static void print(int[] b) {                 for (int i=0; i<b.length;i++) {                         System.out.println(b[i]+" ");                 }         } }

---

作者: wyq0627java11    时间: 2016-8-20 12:26
谢谢了

---

作者: NewsmallWhite    时间: 2016-8-21 19:35
package com.itheima.function;
/*
* 冒泡排序算法
* 分析：
*         冒泡排序就是把相邻的两个元素进行排序
*
* 选择排序算法
* 分析：
*         数组的每个元素都进行比较
*        
* */
public class ArrayMethod{
        public static void main(String[] args)
        {
                int[] arr  = {3,1,4,2,56,7,0};
                //调用选择排序方法
                //selectSort(arr);
               
                //调用冒泡排序方法
                bubbleSort(arr);
                printArray(arr);
        }
        /*
           定义方法,实现数组的冒泡排序
           返回值: 没有
                参数:  数组
        */
        public static void bubbleSort(int[] arr)
        {
                for(int i = 0 ; i < arr.length - 1; i++)
                {
                        //每次内循环的比较,从0索引开始, 每次都在递减
                        for(int j = 0 ; j < arr.length-i-1; j++)
                        {
                                //比较的索引,是j和j+1
                                if(arr[j] > arr[j+1])
                                {
                                        int temp = arr[j];
                                        arr[j] = arr[j+1];
                                        arr[j+1] = temp;
                                }
                        }
                }
        }
       
        /*
            定义方法,实现数组的选择排序
                返回值: 没有
                参数:  数组
                实现步骤:
                  1.嵌套循环实现排序
                    外循环,控制的是一共比较了多少次
                        内循环,控制的是每次比较了多少个元素
                  2. 判断元素的大小值
                    小值,存储到小的索引
        */
        public static void selectSort(int[] arr)
        {
                for(int i = 0 ; i < arr.length - 1; i++)
                {
                        //内循环,是每次都在减少,修改变量的定义
                        for(int j = i+1 ; j < arr.length ; j++)
                        {
                                //数组的元素进行判断
                                if(arr[i] > arr[j])
                                {
                                        //数组的换位
                                        int temp = arr[i];
                                        arr[i] = arr[j];
                                        arr[j] = temp;
                                }
                        }
                }
        }
       
        /*
           定义方法,实现功能
           返回值: void
           方法参数: 数组
        */
        public static void printArray(int[] arr)
        {
                //输出一半中括号,不要换行打印
                System.out.print("[");
                //数组进行遍历
                for(int i = 0 ; i < arr.length ; i++)
                {
                        //判断遍历到的元素,是不是数组的最后一个元素
                        //如何判断 循环变量 到达 length-1
                        if( i == arr.length-1 )
                        {
                                //输出数组的元素和]
                                System.out.print(arr[i]+"]");
                        }else
                        {
                        //不是数组的最后一个元素,输出数组元素和逗号
                            System.out.print(arr[i]+",");
                        }
                }
                System.out.println();
        }
}

---

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

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