选择排序

1、选择排序

　　比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。

2、代码实现

package com.wcy.sort;

/**
 * 时间：2016年10月19日
 * 题目：选择排序
 */
public class SelectSortTest {

    /**
     * 选择排序
     * @param arr 待排序的数组
     * @return 排序之后的数组
     */
    public static int[] selectSort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int temp = 0;
            int num = i; // 存放最小值得下标
            for (int j = i+1; j < arr.length; j++) {
                if (arr[j] < arr[num]) {
                    num = j;
                }
            }
            if (num != i) {
                temp = arr[i];
                arr[i] = arr[num];
                arr[num] = temp;
            }
        }
        
        return arr;
    }
    
    /**
     * 打印数组函数
     * @param arr 待打印的数组
     */
    public static void showArray(int[] arr){
        System.out.print("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length-1) {
                System.out.print(arr[i]);
            }else {
                System.out.print(arr[i] + ",");
            }
        }
        System.out.println("]");
    }
    
    /**
     * 用户页面测试
     * @param args
     */
    public static void main(String[] args) {
        int[] arr = {49,38,65,97,76,13,27,49};
        int[] arrResult = selectSort(arr);
        showArray(arrResult);
    }
}