java从字符串中取数字并排序；冒泡和选择排序算法_JAVA_编程开发_程序员俱乐部

class="java" name="code">
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/**
 * 
 * @author Dream.YangLong
 *
 */
public class ReadNumFromString {
private static String str="@123^3*4&7@89#2*5";
public static void main(String[] args) {
	int a[];
	a=separateNum(str);
	for (int i = 0; i < a.length; i++) {
		System.out.println(a[i]);
	}
}
/*
 * 选择排序
 * 两层循环，先找出最小的，再找出次小的，第三小的....
 */
public int[] sortSelect(int a[]){
	int temp;
	    //外层循环，控制需比较数字起始位置
	for (int i = 0; i < a.length-1; i++) {
		//内层循环，控制比较次数
		for (int j = i+1; j < a.length-i-1; j++) {
			if(a[i]>a[j]){//用第一个位置上的数依次和后面的数比较，如果它大了，就将位置让给小的数，第一次选出最小的
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
	return a;
}

/*
 * 冒泡排序
 * 第一次最后一个和它前面一个比较，小就交换位置
 * 第二次倒数第二个和它前面一个比较，小就交换位置
 * ...
 */
public int[] sortBall(int []a){//冒泡排序
	int temp;
	    //控制冒泡轮数，第一轮选出最小的
	for (int i = 0; i < a.length; i++) {
		//控制冒泡结束位置
		for (int j = a.length-1; j >i; j--) {
			if (a[j] < a[j - 1]) {
				temp = a[j];
				a[j] = a[j - 1];
				a[j - 1] = temp;
		}
	}
}

	return a;
	}

public static int[] separateNum(String str){//取数字
	//str.toCharArray();
	//在字符串后加不是数字的字符，让最后一位是数字的情况下可以得到正确的结果。
	str+="$";
	int[] num;
	String s="";
	List<String> list=new ArrayList<String>();
for (int i = 0; i < str.length(); i++) {
	if(Character.isDigit(str.charAt(i))){//如果是数字并且不是最后一位
		s+=str.charAt(i);
	}else{
		if(s!=""){
			list.add(s);
			s="";
		}
	}
}
num=new int[list.size()];
for (int i=0; i<list.size();i++) {
	num[i]=Integer.parseInt(list.get(i));
}
    Arrays.sort(num);
	return num;
}
}