本文共 803 字，大约阅读时间需要 2 分钟。

1. 原理

• 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

2. 思路

3. 动图演示

4. 代码实现

package cn.itcast;public class SelectionSort {
       public static void main(String[] args) {
           //定义整形数组        int arr[]={
   3,38,5,44,15,36,26,27,2,47,46,4,19,50,48};        //调用选择排序方法        int arrays[]=selectionSort(arr);        //遍历输出结果        for (int a : arrays) {
               System.out.print(a+" ");        }    }    //选择排序    public static int[] selectionSort(int[] array){
           if(array.length==0)            return array;        for (int i = 0; i < array.length; i++) {
               //初始化最小值下标            int minIndex=i;            for(int j=i;j

运行结果

5. 算法分析

最佳情况：T(n) = O(n2) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2)

转载地址：http://inglz.baihongyu.com/