選擇排序法

//選擇排序法
#include <stdio.h>
int main()
{
	int arr[10] = {8,5,7,9,6,3,2,1,10,4};
	int i = 0,j = 0;
	int k;
	int tmp;
	int len = sizeof(arr)/sizeof(arr[0]);
	for(i = 0;i<len-1;i++)
	{
		k = i;
		for(j= i+1;j<len;j++)
		{
			if(arr[k]<arr[j])
				k = j;
		}
		if(k != i)
		{
			tmp = arr[i];
			arr[i] = arr[k];
			arr[k] = tmp;
		}
	}
		for(i=0;i<len;i++)
		{
			printf("%d ",arr[i]);
		}
	return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章