[Algorithm] - [sort] to select Sorting

Sort selection method

Code

#include<stdio.h>
int main()
{
	int i,j,min,t,a[10]={2,4,8,3,6,9,7,222,64,88};

	printf("排序前的序列为:\n");
	for(i=0;i<10;i++)			//输出排序前的序列
	{
		printf("%5d",a[i]);
	}
	printf("\n");

	for(i=0;i<9;i++)
    {
        min=i;					//把每次循环的第一个数作为最小值
        for(j=i+1;j<10;j++)
		{
            if(a[min]>a[j])
                min=j;			//交换
		}
            if(min!=i)				//说明第一个数不是最小数,所以将a[i+1]~a[10]中最小值与a[i]对换
        {
            t=a[min];
            a[min]=a[i];
            a[i]=t;
        }
    }
	printf("排序后的序列为:\n");
	for(i=0;i<10;i++)			//输出排序后的序列
		printf("%5d",a[i]);
	printf("\n");

	return 0;
}

Published 34 original articles · won praise 2 · Views 916

Guess you like

Origin blog.csdn.net/Kapo1/article/details/103521126