黑马程序员技术交流社区

标题: 冒泡排序的一点思考 [打印本页]

---

作者: 信仰年轻    时间: 2015-9-11 10:04
标题: 冒泡排序的一点思考
package 数组;
/**
* 对给定的数组进行排序
* {5,1,6,4,2,8,9}
* 思想：排序肯定要遍历数组，肯定是for循环(大圈套小圈）
  冒泡排序
    1、先从头角标相邻两个元素之间进行比较，将较大值存放在后一个元素中，然后再与后一个元素的进行比较，直至最大值存放到最后一个元素中。
    2、再重复1操作，每次计较次数减一，一圈比完后存放的较大元素不再参与比较。
* 冒泡排序是相邻的两个数进行比
  
*/

public class 数组冒泡排序
{
        public static void maoPao(int[]arr)
        {
                for(int x=0;x<arr.length;x++)
                {
                        for(int y=0;y<arr.length-x-1;y++)//-x:让每一次比较的元素减少 -1：避免角标越界
                        {
                                if(arr[y]>arr[y+1])//拿内循环0角标的数比内循环1角标的数，如果大于就换位置
                                {
                                        int temp=arr[y];
                                        arr[y]=arr[y+1];
                                        arr[y+1]=temp;
                                }
                        }
                }
        }
        public static void daYin(int[]arr)//打印输出函数
        {
                for(int x=0;x<arr.length;x++)
                {
                if(x!=arr.length-1)                       
                        System.out.print(arr[x]+",");                       
                else
                        System.out.println(arr[x]);
                }
        }                       
        public static void main(String[] args)
        {
                int [] arr={5,1,6,4,2,8,9};
                daYin(arr);//排序前
                maoPao(arr);//冒泡排序
                daYin(arr);//排序后
        }
}

---

作者: 残影    时间: 2015-9-11 10:57
外循环x<arr.length-1，比较好。。因为等于x=arr.length-1已经可以不比较了。

---

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

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