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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 廉伟 中级黑马   /  2012-9-10 08:45  /  1581 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

以下是一个数组间的排序,如果多个数组同时进行排序的话,应该怎么办啊。求用冒泡排序的方法解。
  1. public class MaoPao {
  2.         public static void main(String[] args) {
  3.                 int[] a={3,6,4,2,9,5,8,1,7,0};
  4.                 int temp=0;int flag=0;
  5.                 for(int i=0;i<a.length-1;i++)
  6.                 {
  7.                         for(int j=0;j<a.length-i-1;j++)
  8.                         {
  9.                                 if(a[j]<a[j+1])
  10.                                 {
  11.                                         temp=a[j];
  12.                                         a[j]=a[j+1];
  13.                                         a[j+1]=temp;
  14.                                         flag=1;
  15.                                 }
  16.                         }
  17.                         if(flag==0)
  18.                                 break;
  19.                 }
  20.                 for(int i=0;i<a.length;i++)
  21.                 {
  22.                         System.out.print(a[i]+" ");
  23.                 }
  24.         }
  25. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
田建 + 1

查看全部评分

6 个回复

倒序浏览

回帖奖励 +20

可以把这个方法封装起来,在从新定义一个,你再试试,

评分

参与人数 1技术分 +1 收起 理由
田建 + 1 新手鼓励!

查看全部评分

回复 使用道具 举报
public class BubbleSort {

        /**
         * @param args
         */
        public static void main(String[] args) {
                // TODO Auto-generated method stub
        int [] str={12,23,34,23};
                changeBubble(str);
   for(int i=0;i<str.length;i++){
           System.out.println(str);
   }

        }

        private static void changeBubble(int[] str) {
                // TODO Auto-generated method stub
                int temp=0;
                for(int i=0;i<str.length-1;i++)
                        for(int j=i+1;j<str.length;j++){
                                if(str>str[j]){
                                        temp=str;
                                        str=str[j];
                                        str[j]=temp;
                                       
                                }
                        }
        }

}

评分

参与人数 1技术分 +1 收起 理由
田建 + 1

查看全部评分

回复 使用道具 举报
  1. public class DaoFactory1 {
  2.         public static void mian(String[] args) throws Exception {
  3.                 int[] a={3,6,4,2,9,5,8,1,7,0};
  4.                 int[] b={1,6,4,2,9,5,8,1,7,0};
  5.                 int[] c={2,6,4,2,9,5,8,1,7,0};
  6.                 int[] d={5,6,4,3,5,5,8,1,7,0};
  7.                 System.out.println(a);//排序前
  8.                 a = bubbleSort(a);//调用排序方法
  9.                 System.out.println(a);//排序后

  10.         }
  11.         public static int[] bubbleSort(int[] arr) {//冒泡排序方法
  12.                 int temp = 0;
  13.                 int flag = 0;
  14.                 for (int i = 0; i < arr.length - 1; i++) {
  15.                         for (int j = 0; j < arr.length - i - 1; j++) {
  16.                                 if (arr[j] < arr[j + 1]) {
  17.                                         temp = arr[j];
  18.                                         arr[j] = arr[j + 1];
  19.                                         arr[j + 1] = temp;
  20.                                         flag = 1;
  21.                                 }
  22.                         }
  23.                         if (flag == 0)
  24.                                 break;
  25.                 }
  26.                 for (int i = 0; i < arr.length; i++) {
  27.                         System.out.print(arr[i] + " ");
  28.                 }
  29.                 return arr;
  30.         }
  31. }
复制代码
把重复使用的代码重构成方法,以便重复使用.

评分

参与人数 1技术分 +1 收起 理由
田建 + 1

查看全部评分

回复 使用道具 举报
本帖最后由 张飞年 于 2012-9-10 10:14 编辑

多个数组同时排序,都 用冒泡法,那就属于同一代码复用,可以封装成方法,重复调用。我们一般有这样的习惯就是,在main 中定义初始条件,再调用相应功能方法;方法单独封装,放到main外面,这样程序看起来有条理不乱,也容易查找错误。
========================
public staic void mian(String args[]){
。。。初始条件。。。
。。。sort(操作内容)。。。排序方法
。。。后续方法。。。


public static 是否返回 sort(接收参数){
。。。方法实体。。。

========================
回复 使用道具 举报
本帖最后由 王宝龙 于 2012-9-10 13:14 编辑

只需要将你能实现排序的代码封装在一个方法里,
需要把public static void BubbleSort_1(int [] a)这个参数声明为数组型Int[]或者你所需要的类型;这样是不用返回值的
  1. class BubbleSortDemo
  2. {
  3.         public static void main(String[] arge)
  4.         {
  5.                 int[] a = {5,3,2,1,0};
  6.                 int[] b = {6,4,3,8,1};
  7.                 BubbleSort_1(a);//调用排序方法
  8.                 BubbleSort_1(b);
  9.                 System.out.printf("a:");//输出排完序的数组a
  10.                 for(int i=0;i<a.length;i++)
  11.                 {
  12.                         
  13.                         System.out.printf("%d,",a[i]);
  14.                 }
  15.                 System.out.println();
  16.                 System.out.printf("b:");//输出排完序的数组b
  17.                 for(int i=0;i<a.length;i++)
  18.                 {
  19.                         
  20.                         System.out.printf("%d,",b[i]);
  21.                 }
  22.                
  23.         }
  24.         public static void BubbleSort_1(int [] a)//冒泡排序方法
  25.         {
  26.                 int i;
  27.                 int j;
  28.                 int temp;
  29.                 boolean flag = true;
  30.                
  31.                 for(i=1;i<a.length&&flag==true;i++)
  32.                 {
  33.                         flag = false;
  34.                         for(j=0;j<a.length-i;j++)
  35.                         {
  36.                                 if(a[j]>a[j+1])
  37.                                 {
  38.                                         flag = true;
  39.                                         temp = a[j];
  40.                                         a[j] = a[j+1];
  41.                                         a[j+1] = temp;
  42.                                 }
  43.                         }
  44.                 }
  45.         }
  46. }
复制代码
回复 使用道具 举报
提供一个思路:多个数组的话,首先可以把多个数组合并到一个数组,前提这些数组必须是同一个类型的;其次,对合并后的数组进行冒泡法排序。

希望对楼主有帮助。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马