首页 > 代码库 > Java冒泡排序
Java冒泡排序
package wmk;
import java.util.Scanner;
public class MaoPaoPaiXu {
public MaoPaoPaiXu() {}
public void MaxToMin() {
//获取控制台输入用Scanner
Scanner sc = new Scanner(System.in);
System.out.println("please input String : ");
String s = sc.nextLine();
int len = s.length();
int ints[] = new int[len];
// 化为数组
for (int i = 0; i < ints.length; i++) {
ints[i] = Integer.valueOf(s.substring(i, i + 1));
}
// 核心代码
// 方法一:相邻两个元素的比较,向尾部靠拢
for (int i = 0; i < ints.length - 1; i++) {
for (int j = i + 1; j < ints.length; j++) {
if (ints[i] > ints[j]) {
int tem;
tem = ints[i];
ints[i] = ints[j];
ints[j] = tem;
}
}
}
// 方法二:头尾两个元素的比较,向中间靠拢
for (int i = 0; i < ints.length - 1; i++) {
for (int j = ints.length - 1; j > i; j--) {
if (ints[i] > ints[j]) {
int tem;
tem = ints[i];
ints[i] = ints[j];
ints[j] = tem;
}
}
}
for (int i = 0; i < ints.length; i++) {
System.out.print(ints[i]);
}
}
public static void main(String[] args) {
MaoPaoPaiXu m = new MaoPaoPaiXu();
m.MaxToMin();
}
}
Java冒泡排序