排序算法 二.选择排序

选择排序

a.

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

b.

平均时间复杂度：O(n^2)

c.

选择排序程序流程图：

我用word画的，截图放不下，循环的i+=1和j+=1都没写，只能将就看了

d.

实现：（升序）
输入一个数组n[10]，
比较选择出n[0]到n[9]最小的值，最小的数与第一个数n[0]交换,
比较选择出n[1]到n[9]最小的值，最小的值与第二个数n[1]交换，
比价选择出n[2]到n[9]最小的值，最小的值与第三个数n[2]交换，
以此类推，
最后顺序输出数组n[10]。

e.