选择排序详解——java实现

1.概念

选择排序是一种很容易理解和实现的简单排序算法。它的原理是：找到数组中最大（或最小）的元素，同该数组第一个（或最后一个）元素进行对换；之后在未完成排序的元素中（从第二个开始以后或者从倒数第二个以前）找到最小的元素，同第二个（或倒数第二个）元素进行对换；之后如上步骤继续，直至数组长度减一次为止，完成排序。即每次总是在选择最小的或最大的元素（取决于你心情，爱咋排咋排），所以叫做选择排序。

2.实现

采用升序排列，且选择最小的和前面的元素进行对换
第一趟：

50	->3<-	22	15	67	76

第一趟排序后数组应该为以下情况：

->3<-	50	22	15	67	76

第二趟排序玩后数组如下：

3	15	50	22	67	76

3.代码实现

   /**
     *  选择排序
     */
    public static void selectionSort(int[] arr){
        int len = arr.length;//数组长度
        int min_index;//记录最小元素的下标
        int temp;//交换数组元素时使用
        for (int i=0; i<len-1; i++){
            min_index = i;
            for (int j=i+1; j<len; j++){
                if (arr[j]<arr[min_index]){
                    min_index = j;
                }
                if (min_index!=i){
                    temp = arr[min_index];
                    arr[min_index] = arr[i];
                    arr[i] = temp;
                }
            }
        }
    }

---

菜鸟一个，错误之处请多多指正。