本文共 662 字,大约阅读时间需要 2 分钟。
从每一次待排序的数据元素中选出最小(最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。此排序是不稳定的排序方法,并且此排序是比较排序。
static void Main(string[] args) { //此数列为从小到大排列 int[] nums = { 25, 33, 1, 23, 2 }; //定义数组值 int temp=0; //定义一个空值方便交换 //判断次数,i的是小于总长度(length-1) for (int i = 0; i
初始队列 | 25 | 33 | 1 | 23 | 2 |
---|---|---|---|---|---|
第一次选择 | 1 | 【 33 | 25 | 23 | 2】 |
第二次选择 | 1 | 2 | 【25 | 23 | 33】 |
第三次选择 | 1 | 2 | 23 | 【25 | 33】 |
第四次选择 | 1 | 2 | 23 | 23 | 3【3】 |
排序结果 | 1 | 2 | 23 | 23 | 33 |
第一次选择的过程:以第一个数字为基准依次和后面的数做比较,如果比里面的数大则交换位置,继续做完为止。
初始队列 | 25 | 33 | 1 | 23 | 2 | |
---|---|---|---|---|---|---|
第一次比较 | 33 | 1 | 23 | 2 | 25在外面和33做比较,25小则出来 | |
第二次比较 | 33 | 25 | 23 | 2 | 25和1做比较,1小则出来 | |
第三次比较 | 33 | 25 | 23 | 2 | 1和23做比较,1小则出来 | |
第四次做比较 | 33 | 25 | 23 | 2 | 1和2做比较,1小则出来 | |
一次循环后结果 | 1 | 33 | 25 | 23 | 2 |
转载地址:http://qbebb.baihongyu.com/