算法入门——排序算法

 

1.排序

package suanfa;
/**
 * 需求把一串字符数组按从小到大排列。
 * @author lindq3
 *
 * 2017-2-15
 */
public class SortTest {
    public static void main(String[] args) {
        String[] str = new String[]{"1","22","3","33","1","2"};
        String temp;
        for (int i = str.length-1; i >=0; i--) {
            for (int j = 0; j <= i-1; j++) {
                if(!comprae(str[j],str[j+1])){//比较第j个元素是不是比第j+1个元素小，如果不是就交换位置。
                    temp = str[j];
                    str[j] = str[j+1];
                    str[j+1] = temp;
                }
            }
        }
        for (int i = 0; i < str.length; i++) {
            System.out.println(str[i]);
        }
    }

    private static boolean comprae(String n1, String n2) {
        Integer i1 = Integer.valueOf(n1);
        Integer i2 = Integer.valueOf(n2);
        if(i1 < i2){
            return true;
        } else {
            return false;
        }
    }
}