C语言算法--选择排序

选择排序思想是:

每次选择数组中最小或者最大的数放在第一位,排序完成之后则该数组为有序状态

代码如下:

#include<stdio.h>

/**
  * 选择排序,本例从小到大排序 2018.07.05
  **/
int main()
{
	int array[10] = {10,1,3,2,75,1000,379,0,-1,10};
	int min = array[0];
	int minindex = 0;
	for(int i=0; i<10-1; i++) //选择排序只用处理n-1趟
	{
		min = array[i]; //假设最小数为当前下标的数
		minindex = i; //假设最小数下标为当前数下标
		for(int j=i+1; j<10; j++)
		{
			if(array[j] <= min)
			{
				min = array[j]; //更改最小值
				minindex = j; //记录最小数下标
			}
		}
		int temp=array[minindex]; //保存最小数
		array[minindex] = array[i];
		array[i] = temp;
	}
	for(int i=0; i<10; i++)
	{
		printf("%d ",array[i]);
	}
	return 0;
}

点赞