public static String[] BubbleSort(String[] R) {
int temp; // 交换标志
boolean exchange;
for (int i = 0; i < R.length; i++) // 最多做R.Length-1趟排序
{
exchange = false; // 本趟排序开始前,交换标志应为假
for (int j = R.length - 2; j >= i; j--) {
if (Integer.parseInt(R[j + 1]) < Integer.parseInt(R[j]))// 交换条件
{
temp = Integer.parseInt(R[j + 1]);
R[j + 1] = R[j];
R[j] = temp+"";
exchange = true; // 发生了交换,故将交换标志置为真
}
}
// 本趟排序未发生交换,提前终止算法
if (exchange == false) {
break;
}
}
return R;
}
}