优化冒泡

优化冒泡

package com.example.mylesson;

import android.support.v7.app.AppCompatActivity;
import android.os.Bundle;
import android.widget.TextView;

import java.util.Arrays;

public class MainActivity extends AppCompatActivity {

@Override
protected void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    setContentView(R.layout.activity_main);
    TextView textView = (TextView) findViewById(R.id.tv_text);
    int[] ints = {21, 85, 52, 108, 64, 74, 105, 22, 4, 7, 77, 16, 74, 60, 141, 19, 31, 45, 99};
    int temp=0;
    int flag = 0;
    for (int i = 0; i < ints.length - 1; i++) {
        flag = 0;
        for (int j = 0; j < ints.length - 1-i; j++) {
            if (ints[j] > ints[j + 1]) {
                temp = ints[j+1];
                ints[j+1] = ints[j];
                ints[j] = temp;
                flag=1;
            }
        }
        if (flag == 0) {
            break;
        }
        textView.setText(Arrays.toString(ints));
    }
}

}