HP面试题总结（六）

1.编程:请用选择排序策略对一组对象object（对象名不记得了）进行从小到大排序，把排序的结果保存到list中返回。

这道题也算是编程基础题了，不过对于排序方法，好多年都不用了，一时真的很难想出来啊，看来选择排序或是冒泡排序等

基础排序方法还是要预习一下啊。

选择排序就是每次从待排序的区间中选择出具有最小关键字的元素，把该元素与该区间的第一个元素交换位置。当然这道题

中还需要的知识是对象的比较和ArraryList的操作等。

import java.util.ArrayList;
import java.util.List;

public class mysort { 
    public static void main(String[] args) {
        String[] sortarr = new String[10];
        sortarr[0] = "2";
        sortarr[1] = "9";
        sortarr[2] = "5";
        sortarr[3] = "7";
        sortarr[4] = "4";
        sortarr[5] = "6";
        sortarr[6] = "8";
        sortarr[7] = "1";
        sortarr[8] = "3";
        sortarr[9] = "0";
        List list = sort(sortarr);
    }

    public static List sort(String[] sortarr){
        ArrayList list = new ArrayList();
        String temp ;
        for(int i=0; i<=sortarr.length-1;i++) {
            for(int j=i+1;j<=sortarr.length -1;j++){
                if (sortarr[i].compareTo(sortarr[j]) > 0) {
                    temp = sortarr[i];
                    sortarr[i] = sortarr[j];
                    sortarr[j] = temp;
                }
            }
            list.add(sortarr[i]);
        }
        return list;
    }
}