选择排序

1 算法步骤

  1)首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置;

  2)再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾;

  3)重复第二步,直到所有元素均排序完毕。

2 动画演示

  

3 参考代码 

package com.tcxpz.selection;
/**
 * 直接选择排序
 * 第1趟从R[0]~R[n-1]中选取最小值,与R[0]交换;
 * 第2趟从R[1]~R[n-1]中选取最小值,与R[1]交换;
 * 第i趟从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换;
 * 
 * 4 2 3 6 5->2 4 3 6 5->2 3 4 6 5->2 3 4 6 5->2 3 4 5 6
 * @author jgp QQ:1072218420
 *
 */
public class SelectionSort {
    public static void main(String[] args) {
        int[] arr = new int[]{4,2,3,6,5};
        System.out.print("排序前:");
        for(int num:arr)
            System.out.print(num+" ");
        System.out.println();
        //进行排序
        int[] bubble_arr = sort(arr);
        System.out.print("排序后:");
        for(int num:bubble_arr)
            System.out.print(num+" ");
    }
    private static int[] sort(int[] arr) {
        for(int i=0;i<arr.length-1;i++){
            int min = i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[min]){
                    min = j;
                }
            }
            if(i!=min){
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }
        return arr;
    }
}

 

posted @ 2019-03-28 09:54  糖醋小瓶子  阅读(115)  评论(0编辑  收藏  举报