10.c

来自「数据结构练习共18道。」· C语言 代码 · 共 35 行

#include "stdio.h"
int times=0;

void selectsort(int data[],int n){
	int i,j,k,temp;
	for(i=0;i<n-1;i++){
		k=i;
		for(j=i+1;j<n;j++)
			if(data[j]<data[k]){times++;k=j;}
			if(k!=i){
				temp=data[i];data[i]=data[k];data[k]=temp;
			}
	}
}

void main()
{
	int i,low,high;
	int list[9];
	low = 0;high = 9;
	for (i=0;i<10;i++)
	{
		printf("Input num %d:",i);
		scanf("%d",&list[i]);
	}

	printf("\nThe list is:");
	for(i=0;i<10;i++)printf("%d ",list[i]);
	
	selectsort(list,10);

	printf("\nThe sorted list is:");
	for(i=0;i<10;i++)printf("%d ",list[i]);
	printf("\nThe compare times is:%d",times);
}