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

标签：ring   integer   for   冒泡   value   scanner   line   public   string   

原文地址：http://www.cnblogs.com/mk74/p/7062345.html