1用java实现冒泡排序算法以及解决的几个小问题。

package huawei.exam;

public class BubbleSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

       int[] str={1,4,2,8};
       BubbleSort obj=new BubbleSort();
       System.out.println(obj.Bubble(str));
	}
	//冒泡算法是从后往前计算的，大的数字就像大的泡泡一样，跑到后面去了啊。
     public String Bubble(int[] str){
    	 int temp=0;
    	 String result="";
    	 for(int i=str.length-1;i>=0;--i){
    		 for(int j=0;j<i;++j){
    			 if(str[j+1]<str[j]){
    				 temp=str[j];
    				 str[j]=str[j+1];
    				 str[j+1]=temp;
    			 }
    		 }
    	 }
    		//for(int i=0;i<str.length;i++)

    		 result+=str;
		return result;

     }
}

上面程序其实在数据转换方面存在一点点问题。如何把Int型数组转换成String类型的。

在师弟的帮忙下，程序有点回转，但是不是解决了上面那个问题。在子函数Bubble(int[] str)传参数的过程，老是会粗线问题。并且，Int型的数组，如果想要打印出来，只能一个一个打印。除非把int型数组转换成String,但是采用str.toString();还是粗现问题。并且静态方法只能调用静态变量，不能调用全局变量。

package huawei.exam;

public class BubbleSort {

	/**
	 * @param args
	 */
	static int  str[]={1,4,2,8};
	public static void main(String[] args) {
		// TODO Auto-generated method stub

       //int[] str={1,4,2,8};  //定义一个整型的数组变量。
       System.out.println("初始化前的排序数组为:");
       for(int i = 0;i < str.length;++i)
		System.out.println(str[i]);
       BubbleSort obj=new BubbleSort();
       obj.Bubble();
       for(int i = 0;i < str.length;++i)
   		System.out.println(str[i]);

	}
	//冒泡算法是从后往前计算的，大的数字就像大的泡泡一样，跑到后面去了啊。从小到大排序。
     public String Bubble(){
    	 int temp=0;
    	// System.out.println("初始化前的排序数组为："+str);
    	 for(int i=str.length-1;i>=0;--i){
    		 for(int j=0;j<i;++j){
    			 if(str[j+1]<str[j]){
    				 temp=str[j];
    				 str[j]=str[j+1];
    				 str[j+1]=temp;

    			 }

    		 }
    	 } 

		return str.toString();

     }
}

把int[] str={};数组重新变为main()方法里的一个局部变量，此时程序也可以正常运行了。最终程序代码如下：

 package huawei.exam;

 public class BubbleSort {

     /**
      * @param args
      */
     //static int  str[]={1,4,2,8};
     public static void main(String[] args) {
         // TODO Auto-generated method stub

        int[] str={1,4,2,8};  //定义一个整型的数组变量。
        System.out.println("排序前的排序数组为:");
        for(int i = 0;i < str.length;++i)
         System.out.println(str[i]);
        BubbleSort obj=new BubbleSort();
        obj.Bubble(str);
        System.out.println("排序后的排序数组为:");
        for(int i = 0;i < str.length;++i)
            System.out.println(str[i]);

     }
     //冒泡算法是从后往前计算的，大的数字就像大的泡泡一样，跑到后面去了啊。从小到大排序。
      public String Bubble(int[] str){
          int temp=0;
         // System.out.println("初始化前的排序数组为："+str);
          for(int i=str.length-1;i>=0;--i){
              for(int j=0;j<i;++j){
                  if(str[j+1]<str[j]){
                      temp=str[j];
                      str[j]=str[j+1];
                      str[j+1]=temp;

                  }

              }
          }
         return str.toString();

      }
 }