首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

生手写的一个冒泡排序

2012-12-28 
新手写的一个冒泡排序写的一个冒泡排序,不知道哪里出了问题了,求指教package szimport java.io.*public

新手写的一个冒泡排序
写的一个冒泡排序,不知道哪里出了问题了,求指教

package sz;
import java.io.*;



public class sz {


public static void main(String[] args) {
int a[]={1,3,25,34,15,44,22,5,9,0};
System.out.println("排序结果为:");
Bouble(a);

     
}
static void Bouble(int a[]){
int i,j,temp;
for(j=0;j<a.length-2;j++){
for(i=0;i<a.length-j;i++){
if(a[i]>a[i+1]){
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
for(i=0;i<a.length;i++)
System.out.println(a[i]);
}



}

[最优解释]
你看下你的代码,数组越界。。你把第二个循环的i<a.length-j;改为i<a.length-j-1;就可以了
[其他解释]
for(j=0;j<a.length-1;j++){
   for(i=0;i<a.length-j-1;i++){ 

第一个循环的终止条件 a.length-1
第二个 a.length-j-1
[其他解释]
这应该是冒泡排序吧?
我感觉你还是逻辑没理明白
 for(i=0;i<a.length-j;i++){                 if(a[i]>a[i+1]){                     temp=a[i];                     a[i]=a[i+1];                     a[i+1]=temp;                     }             } 
这一块的代码逻辑上有点问题。
应该是先遍历10个,求出最大的排在第一位,
然后从第二个开始,遍历9个,求出最大的排在第二位,
依次类推。
等我10分钟,帮你调出来
[其他解释]

public class Test1 {
public static void main(String[] args) { 
int a[]={1,3,25,34,15,44,22,5,9,0};     
System.out.println("排序结果为:");    
Bouble(a); 
}
static void Bouble(int a[]){        
int i,j,temp = 0;
for(j=0;j<10;j++){


for(i=j;i<a.length;i++){
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}

}
//System.out.println("本次循环最大数为"+a[j]);
}
for(int k=0;k<a.length;k++){
System.out.println(a[k]);
}
}
}

[其他解释]
引用:
你看下你的代码,数组越界。。你把第二个循环的i<a.length-j;改为i<a.length-j-1;就可以了

改了之后结果如下:
排序结果为:
1
0
3
5
9
15
22
25
34
44
[其他解释]
 for(j=0;j<a.length-2;j++){
改成: 
 for(j=0;j<a.length-1;j++){ 
就可以了
你的思路是最大的放后面,我求的是最大数放前面,思路不一样。
[其他解释]
package Other;

public class Test1 {
 
 
    public static void main(String[] args) {


        int a[]={1,3,25,34,15,44,22,5,9,0};
        System.out.println("排序结果为:");
        Bouble(a);
 
          
        }
    static void Bouble(int a[]){
        int i,j,temp;
        //j代表第几次循环,总共需要循环次数为a.length-1;
        //i代表本次循环的元素下标,然后和相邻的下一个(i+1)元素比较,
                //所以i<a.length-j
        for(j=1;j<a.length;j++){
            for(i=0;i<a.length-j;i++){
                if(a[i]>a[i+1]){
                //如果第i个元素大于第(i+1)个元素,交换位置;
                    temp=a[i];
                    a[i]=a[i+1];
                    a[i+1]=temp;
                    }
            }
        }
        for(i=0;i<a.length;i++)
        System.out.println(a[i]);
    }
 
     
     
}


没太看明白你的代码是什么意思。。。。
建议你加上注释,自己再认真思考一遍,,,,
不要凭感觉背代码。。。。。
[其他解释]

引用:
你看下你的代码,数组越界。。你把第二个循环的i<a.length-j;改为i<a.length-j-1;就可以了

谢谢,一针见血!
[其他解释]
引用:
for(j=0;j<a.length-2;j++){
改成: 
 for(j=0;j<a.length-1;j++){ 
就可以了
你的思路是最大的放后面,我求的是最大数放前面,思路不一样。

也谢谢你,让您费心了
[其他解释]
null

热点排行