效果:
package algorithm.ex;
import java.util.Scanner;
public class Arithmetic {
public static void main(String[] args) throws Exception {
String[] str = null;
System.out.println("请输入若干个整数,以','隔开");
Scanner sc = new Scanner(System.in);
str = sc.nextLine().split(",");
int[] arr = new int[str.length];
for (int i = 0; i < arr.length; i++) {
arr[i] = Integer.valueOf(str[i]);
}
for (int to = arr.length - 1; to > 0; to--) {
printArr(arr, null, null);
for (int from = 0; from < to; from++) {
if (arr[from] > arr[from + 1]) {
int temp = arr[from];
arr[from] = arr[from + 1];
arr[from + 1] = temp;
System.out.println("第"+ - (to - arr.length)+"趟,第"+(from + 1)+"次排序结果为:");
}else {
System.out.println("第"+ - (to - arr.length)+"趟,第"+(from + 1)+"次排序结果为:");
}
printArr(arr, from + 1, to);
Thread.sleep(1500);
}
printLine("----------本轮冒泡结束------------");
}
printArr(arr, null, null);
}
public static void printArr(int[] arr, Integer current, Integer target) {
int max = 0;
for (int i = 0; i < arr.length; i++) {
max = max > arr[i] ? max : arr[i];
}
max = max + 1;
// 写入数据,一共arr.length个一维数组
// 一共max个二维数组
String[][] printArr = new String[arr.length][max];
for (int i = 0; i < arr.length; i++) {
int j = 0;
String currentStr = "* * ";
String bellowStr = "| | ";
String targetStr = "? ? ";
boolean isCurrent = current != null && current.equals(i);
boolean isTarget = target != null && target.equals(i);
String upStr = isCurrent ? addBlueColor(" " + arr[i]+" ", true) : isTarget ? addPinkColor(" " + arr[i]+" ", true) : addUnderline(" " + arr[i]+" ");
for (int len = (arr[i] + " ").length(); len < currentStr.length(); len++) {
upStr = upStr + " ";
}
for (; j < arr[i]; j++) {
printArr[i][j] = isCurrent ? addBlueColor(currentStr, false) : isTarget ? addPinkColor(targetStr, false) : bellowStr;
}
printArr[i][j++] = upStr;
for (; j < max; j++) {
printArr[i][j] = " ";
}
}
for (int j = max - 1; j >= 0; j--) {
for (int i = 0; i < printArr.length; i++) {
System.out.print(printArr[i][j]);
}
System.out.println();
}
System.out.println();
}
//加下划线
public static String addUnderline(String source) {
return "\033[30;4m" + source + "\033[0m";
}
//黄色 一轮冒泡结束
public static String addYellowColor(String source, boolean underline) {
if (underline) {
return "\033[33;4m" + source + "\033[0m";
} else {
return "\033[33;1m" + source + "\033[0m";
}
}
//蓝色 当前
public static String addBlueColor(String source, boolean underline) {
if (underline) {
return "\033[34;4m" + source + "\033[0m";
} else {
return "\033[34;1m" + source + "\033[0m";
}
}
// 粉色 目标
public static String addPinkColor(String source, boolean underline) {
if (underline) {
return "\033[35;4m" + source + "\033[0m";
} else {
return "\033[35;1m" + source + "\033[0m";
}
}
private static void printLine(String s) {
System.out.println(addYellowColor(s, false));
}
/*public static String addGreyColor(String source, boolean underline) {
if (underline) {
return "\033[37;4m" + source + "\033[0m";
} else {
return "\033[37;1m" + source + "\033[0m";
}
}
*/
/*public static String addRedColor(String source, boolean underline) {
if (underline) {
return "\033[31;4m" + source + "\033[0m";
} else {
return "\033[31;1m" + source + "\033[0m";
}
}
public static String addGreenColor(String source, boolean underline) {
if (underline) {
return "\033[32;4m" + source + "\033[0m";
} else {
return "\033[32;1m" + source + "\033[0m";
}
}*/
}