简单选择排序

/* 简单选择排序 */
#include <stdio.h>
int main() 
{
	int a[] = { 3,2,4,1,23,23,24,47,17,13,58 };//3,2,4,1,23,23,24,47,17,13,58   9,8,7,6,5,4,3,2,1
	int len = sizeof(a) / 4;//sizeof是拿到内存分配的大小，需要除以基本类型
	int i, j, min;
	//循环n-1次
	for (i = 0; i < len-1; i++)
	{
		min = i;  /* 将当前下标定义为最小值下标 */
		/*
		* 与后面的全部值进行比较
		* 如果比当前最小值更小，则交换彼此的下标
		*/
		for (j = i + 1; j <len; j++)
		{
			if (a[min] > a[j])
				min = j;
		}
		//检查是否更换最小值下标
		if (i != min)
		{
			int k = a[min];
			a[min] = a[i];
			a[i] = k;
		}
	}
	//输出排序结果
	for (int i = 0; i < len; i++)
		printf("%d\n", a[i]);
}

简单选择排序
顾名思义就是依次选择最大或最小的值进行排序；

外层循环同样是n-1次；
此时需要定义一个min或max进行存储最小值或最大值的下标；
内层循环则是根据数组在i下标后面的剩余个数来决定的；

将i下标的值与后面的值进行比较，如果比i下标的值小，则把min的值改为当前的j；
如果最小值还是i下标的值就不用交换,
否则最后出现的最小值与i下标的值进行交换；
直到排序完成；