数据结构-选择排序

　　选择排序：

　　通俗理解：把数组中的最小值直接与第一个值交换位置，以此类推，这样的排序叫选择排序；

　　画图理解：如图所示，指针i和j指向第一个地址，k指向i，随着j往后移动，如果遇到比第i个小的，那么指针k就指向j，然后j继续往后移，直到找到最小的那一个k，然后交换k与i指针指向的值，这就找到了一个数组中最小的数直接与第一个数做交换。

　　

 

　　上代码：

　　

package simpleSort;

/**
 * 是直接选择排序，直接交换数组中的最小值与第一个值；
 * @author caizhou
 *
 */
public class xuanze {
    
    public void sort(long[] arr){
        
        for(int i = 0 ; i<arr.length-1 ; i++){
            int k = i;
            for (int j =i ; j<arr.length ; j++){
                if(arr[j] < arr[k]){
                    k = j;
                }
            }
            long tem = arr[i];
            arr[i] = arr[k];
            arr[k] = tem;
        }
    }
}

　　到此选择排序讲完了，拜拜。