C語言實現選擇排序

#include<stdio.h>
void mypaixv(int [] , int);
void mypaixv(int a[] , int n)
{
	int i=0;
	int j=0;
	int min=0,k=0;
	for(i=0;i<n+1;i++)
	{
		min=a[i];//min永遠記錄最小值
		k=i;//記錄沒新一輪排序時排序的所有數中第一個數值位置
		for(j=i+1;j<n;j++) //找最小值 
		{
			if(a[j] < min)	
				min=a[j];
				k=j;//記錄所有參加排序數中最小的數的位置
		}
		int temp=a[k];
		a[k]=a[i];
		a[i]=temp;
	}
}
int main()
{
	int art[5]={15,5,58,16,77};
	int i=0;
	mypaixv(art,5);
	for(i=0;i<5;i++)
	{
		printf("%d\t",art[i]);
	}
	printf("\n");
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章