选择排序算法

选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。

#include <stdio.h>

// 选择排序 
void sort(int arr[], int n)
{
     int i, j;
     int min;//保存无序区的最小数据
	 int mcount=0,ccount=0;//交换次数和比较次数
	 int temp; //中间变量
     
     for(i = 0; i < n; i++)
     {
		   min = i;//默认第一个为最少者
           for(j = i + 1; j < n; j++) //找出 i+1 - n 无序区的最小者与arr[i]交换 
           {
                 if(arr[j] < arr[min])
                 {
                    min = j; 
					ccount++;
                 }   
           }
           if(i!=min) //表明无序区有比arr[i]小的元素
           {
			   temp = arr[i];
			   arr[i]=arr[min];
			   arr[min]=temp;
			   mcount++;
           } 
     }

	 printf("关键字比较次数：%d\n",ccount);
	  printf("关键字交换次数：%d\n",mcount);
}

void main(){
	int d[]={4,3,1,5,2,6,8,7};
	int i ;
	sort(d,8);
	printf("比较结果：");
	for(i=0;i<8;i++){
		printf("%4d",d[i]);
	}
}