java代码测试---插入排序和选择排序

public class QuickSort {
   
    //插入排序
    //插入前的序列是排序好的，将新插入的数值与之前的数值比较
    //直到找到合适的位置
    public static int[] quickSort(int[] arr){
        
        for(int j=1;j<arr.length;j++){
            int key = arr[j];
            int i = j-1;
            
            while(i>=0 && arr[i]<key){
                arr[i+1] = arr[i];
                i = i -1;
                arr[i+1] = key;
            }
        }
        
        return arr;
    }
    
    //查询一个值V是否在数组内，如果在数组内输出下标，否则输出‘NIL’
    public static String quickSortIn(int[] arr,int V){
        List<Integer> list = new ArrayList<Integer>();
        for(int i = 0;i<arr.length;i++){
            if(V == arr[i]){
                list.add(i);//如果V在数组内，将下标存入list
            }
        }
        
        if(list != null && !list.isEmpty()){//如果list不为空，循环输出

            StringBuilder str = new StringBuilder("");
            for(int i = 0; i < list.size(); i++){
                str.append("V = "+"arr["+list.get(i)+"]  ");
            }
            return str.toString();
            
        }else{//如果list为空，输出‘NIL’
            return "NIL";
        }
    }
    
    //选择排序
    public static void selectSort(int[] a) {
        int i;        // 有序区的末尾位置
        int j;        // 无序区的起始位置
        int min;    // 无序区中最小元素位置

        for(i=0; i<a.length; i++) {
            min=i;

            // 找出"a[i+1] ... a[n]"之间的最小元素，并赋值给min。
            for(j=i+1; j<a.length; j++) {
                if(a[j] < a[min])
                    min=j;
            }

            // 若min!=i，则交换 a[i] 和 a[min]。
            // 交换之后，保证了a[0] ... a[i] 之间的元素是有序的。
            if(min != i) {
                int tmp = a[i];
                a[i] = a[min];
                a[min] = tmp;
            }
        }
    }
    
    //查询数组的最大值
    public static int selectMax(int[] arr){
        int max = arr[0];
        for(int i =0;i<arr.length;i++){
            if(arr[i]>max){
                max = arr[i];
            }
        }        
        return max;
    }
    
    //查询数组的最小值
    public static int selectMin(int[] arr){
        int min = arr[0];
        for(int i =0;i<arr.length;i++){
            if(arr[i]<min){
                min = arr[i];
            }
        }        
        return min;
    }
    
    
    public static void main(String[] args) {
        int[] aaa = {1,5,2,3,4,55,11,22,33,4,22,1};
        int[] bbb = {31,41,59,26,41,58};
        selectSort(bbb);
        for(int a : bbb){
            System.out.print(a+"  ");
        }
        System.out.println();
        System.out.println(quickSortIn(bbb,41));
        System.out.println(selectMin(bbb));
    }
}