Android冒泡排序不起作用

时间:2014-04-02 07:47:39

标签: java android bubble-sort

我是Android编程的新手,我尝试通过在一个EditText中输入数字来进行冒泡排序,并且排序的数字将在第二个EditText上输出。单击“排序”按钮后,程序意外停止。请告诉我出了什么问题。

package com.example.sorting;

import android.os.Bundle;
import android.app.Activity;
import android.text.Spannable;
import android.view.View; 
import android.widget.Button;
import android.widget.EditText;


public class MainActivity extends Activity{

EditText enterNum;
EditText sortedNum;
Button sortNow;

int num[] = new int[5];
int i, n, j;
int temp;

@Override
protected void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    setContentView(R.layout.activity_main);

    enterNum = (EditText)findViewById(R.id.enterNum);
    sortedNum = (EditText)findViewById(R.id.sortedNum);
    sortNow = (Button)findViewById(R.id.sortNow);
    sortNow.setOnClickListener(new Button.OnClickListener(){
        public void onClick(View  v){ 
            BubbleSort();}});

}


public void BubbleSort(){

    Spannable spn=enterNum.getText();
    num[5]=Integer.valueOf(spn.toString());

            for (i=0;i<5;i++){
                for(j=i+1;j<5;j++){
                    if(num[i]>num[j]){
                        temp = num[i];
                        num[i] = num[j];
                        num[j] = temp;
                    }
                }
            }


    sortedNum.setText(String.valueOf(num[0])+String.valueOf(num[1])+String.valueOf(num[2])+String.valueOf(num[3])+String.valueOf(num[4]));


}

}

1 个答案:

答案 0 :(得分:1)

以下行应该为您提供ArrayIndexOutOfBounds:

num[5]=Integer.valueOf(spn.toString());

因为你声明了,

int num[] = new int[5];

所以你的数组有五个元素,索引为0,1,2,3,5
最高指数 4

将其更改为

num[4]=Integer.valueOf(spn.toString());

在以下循环中也改变5到4,

for (i=0;i<4;i++){ 
                for(j=i+1;j<4;j++){

建议:最好使用num.length,而不是使用4和5之类的绝对值

修改

public void BubbleSort() {

    Spannable spn = enterNum.getText();
    for (int i = 0; i < spn.length(); i++){
        num[i] = Integer.parseInt(""+spn.charAt(i));
    }

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

    String result = "";
    for (int i = 0; i < spn.length(); i++){
        result += num[i];
    }
    sortedNum.setText(result);

}