选择排序：即每次选择第一个数为最小或者最大与之后的元素进行比较，循环都能找到一个最大或者最小放到序列的两端。

选择排序是一种简单直观的排序算法。
它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置直到未排序元素个数为0。

选择排序的步骤：
1>首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
2>再从剩余未排序元素中继续寻找最小（大）元素，然后放到未排序序列的起始位置。
3>重复第二步，直到所有元素均排序完毕。

代码示例：

时间复杂度：O(N^2)
空间复杂度：O(1)

选择排序的优化思路一般是在一趟遍历中，同时找出最大值与最小值，放到数组两端，这样就能将遍历的趟数减少一半。

代码示例：

    以上就是本篇文章【这个 选择排序详解过程 我能吹一辈子！！！】的全部内容了，欢迎阅览 ！ 文章地址：http://w.yusign.com/quote/9434.html 
     行业      资讯      企业新闻      行情      企业黄页      同类资讯      网站地图      返回首页 述古往 http://w.yusign.com/mobile/ , 查看更多