【小白算法】简单选择排序（C语言实现）

简单选择排序

基本思想

简单排序就是选择最小/大的放在相应位置上，即第一趟将最小/大放在第一位，第二趟将第二小/大的放在第二位，以此类推…

源代码

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 100

int array[MAX];

void SelectSort(int n)//选择排序
{
	int i,j,temp;
	for(i=0;i<n;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(array[j]<array[i])
			{
				temp=array[i];
				array[i]=array[j];
				array[j]=temp;
			}
		}
	}
}

void main()
{
	int i,count=0;
	char flag;
	
	printf("请输入要排序的数字\n");
	for(i=0;flag!='\n';i++)
	{
		scanf("%d",&array[i]);
		flag=getchar();
		count++;
	}
	SelectSort(count,0,count-1);
	printf("排序结果为：\n");
	i=0;
	while(i<count)
	{
		printf("%d ",array[i]);
		i++;
	}
	printf("\n");
}

运行结果