简单选择排序

发表于 | 阅读次数:

简单选择排序

参考：
https://baike.baidu.com/item/%E7%AE%80%E5%8D%95%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F

http://cuijiahua.com/blog/2017/12/algorithm_5.html

一、原理

简单选择排序就是从左边开始，找到最小的数字，然后进行换位操作即可。

二、步骤

  • 1、先找到整个序列中最小的值，然后跟最左边0位进行换位操作；
  • 2、从1位（即就是第二个数字）开始找到最小的数跟1位进行换位操作；
  • 3、依此进行最小值的查找并进行换位操作，直至最后。

三、例子

假设有一组数{0,10,1,2,8,5,9,7,3,4,6}

1
2
3
4
5
6
7
8
9
10
11
12
排序前：    0    10    1    2    8    5    9    7    3    4    6

第一次：    0    10    1    2    8    5    9    7    3    4    6  
第二次：    0    1     10   2    8    5    9    7    3    4    6 
第三次：    0    1     2    10   8    5    9    7    3    4    6 
第四次：    0    1     2    3    8    5    9    7    10   4    6
第五次：    0    1     2    3    4    5    9    7    10   8    6 
第六次：    0    1     2    3    4    5    9    7    10   8    6
第七次：    0    1     2    3    4    5    6    7    10   8    9
第八次：    0    1     2    3    4    5    6    7    10   8    9
第九次：    0    1     2    3    4    5    6    7    8    10   9
第十次：    0    1     2    3    4    5    6    7    8    9    10

四、算法实现

C语言

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include "stdio.h"

void select_sort(int a[], int n);

void select_sort(int a[], int n)
{
	int i,j,t;
	for (i = 0; i<n-1; i++)//最后就一个数字了不用找最小值换了
	{
		t = i;
		for (j = i + 1; j<n; j++)
		{
			if (a[t]>a[j])
			{
				t = j;
			}
		}
		int temp = a[i];
		a[i] = a[t];
		a[t] = temp;

		printf("第%d次循环：\t", i+1);
		for (j = 0; j < n; j++)
		{
			printf("%d\t", a[j]);
		}
		printf("\n");
	}
}



int main()
{
	int number[] = { 0, 10, 1, 2, 8, 5, 9, 7, 3, 4, 6 };
	int i;
	int n = sizeof(number) / sizeof(number[0]);
	printf("原始数据：\n");
	for (i = 0; i < n; i++)
	{
		printf("%d\t", number[i]);
	}
	printf("\n\n");

	select_sort(number, n);
	printf("\n返回结果：\n");
	for (i = 0; i < n; i++)
	{
		printf("%d\t", number[i]);
	}
	printf("\n");
}

运行结果