首页 > 代码库 > 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冒泡排序