黑马程序员技术交流社区

标题: 一维数组的 冒牌排序法 [打印本页]

---

作者: 时过境迁    时间: 2015-4-9 19:30
标题: 一维数组的 冒牌排序法
/*
编写程序，实现对数组｛25,24,12,76,101,96,28｝的排序  
使用冒泡排序
*/
class A
{
        public static void main(String[] args)
        {
                int[] arr = {25,24,12,76,101,96,28};
                dayin(arr);
                System.out.println("------------");
                paixu(arr);
                dayin(arr);
        }
        //冒泡方法
        public static void paixu(int[] arr)
        {
                //比较次数
                for(int x = 0; x < arr.length; x++)
                {   //每次比较取最大值放最后角标内
                        for(int y = 0; y < arr.length-1;y++)
                        {
                                if(arr[y]>arr[y+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(arr[x]!=arr[arr.length-1])
                                {
                                        System.out.print(arr[x]+",");
                                }
                                else
                                        System.out.println(arr[x]);
                        }
                }
}

---

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

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