Java冒泡排序

標籤：ring   integer   for   冒泡   value   scanner   line   public   string   

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冒泡排序