Java冒泡排序+图形界面显现 运算过程ITeye快报 - 千亿集团

Java冒泡排序+图形界面显现 运算过程ITeye快报

2019-02-07 09:44:13 | 作者: 凡梦 | 标签: 排序,循环,标明 | 浏览: 478

public class Test9 extends JFrame{

private JButtonbtn = new JButton("排序");

private static TextArea ta = new TextArea(12,70);

private int[] arr ={2,1,6,88,12,99,12,33,99,88,100,22,-7};;

public Test9() {

setSize(550, 300);

setVisible(true);

setDefaultCloseOperation(DISPOSE_ON_CLOSE);

setLocationRelativeTo(null);

setLayout(new FlowLayout());

add(btn);

btn.addActionListener(new ActionListener() {

 

publicvoid actionPerformed(ActionEvent arg0) {

bubbleSort(arr);

}

});

add(ta);

}

/**

* @param args

*/

public static void main(String[] args) {

new Test9();

}

 

public static int[] bubbleSort(int[] source) {

boolean isSort =false; // 是否排序

 

for (int i = 1; i source.length; i++) {

isSort = false;// 在每次排序前都初始化为false

 

ta.append("-第"+i+"次排序【"+arrayToString(source)+"】-\n");

 

for (int j = 0; j source.length - i; j++) {

if (source[j] source[j + 1]) {

int temp = source[j];

source[j]= source[j + 1];

source[j+ 1] = temp;

 

isSort= true;// 为TRUE标明此次循环(外层循环)有排序。

 

ta.append("第" + i +"次排序,第" + (j+1) +"次比较。" + source[j] +"与" + source[j+1] +"交流方位【"+arrayToString(source)+"】\n");

}

}

 

if (!isSort) {

ta.append("排序结束!\n");

break;// 假如没有排序,阐明数据现已排序结束。

}

}

return source;

}

 

public static String arrayToString(int[] arr) {

if (arr null || arr.length 0) {

return"";

}

StringBuilder sbr = new StringBuilder();

 

for (int i=0;i arr.length;i++) {

sbr.append(arr[i]);

if (i != arr.length - 1) {

sbr.append(",");

}

}

 

return sbr.toString();

}

}

 

版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表千亿集团立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章