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

定义

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

算法描述

1 、首先在所有数据中经过 n-1次比较选出最小的数，把它与第 1个数据交换，

Java实现代码

public static int[] sort(int[] ins){        int n = ins.length-1;//经过n-1次提取最小最大值        for(int i=0; i

算法复杂度

时间复杂度 o(n*n)

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