C语言选择排序算法程序源码详细分析 -

#include<stdio.h>
void SelectSort(int k[],int n) //在这个函数里，因为没有返回值，所以不能用return语句；int *k也可以
{ /* 根据C语言知识：形参“int k[]”是数组入口地址，每个元素占用4个字节，形参数组共占用4*n个字节 */
int i,j,temp,min,count1=0,count2=0 ; //加入count1,count2是为了计算程序复杂度
for(i=0;i<n-1;i++)
{
min=i; //保证从首元素开始逐个比较，这一句很重要！
for(j=i+1;j< n;j++)//“j=i+1”本元素和下一个元素
{
// count1++;
if(k[j]<k[min])//注意！这里如果改成“k[j]>k[min]”就是反序排列了！
{
/* 如果下一个元素比前一个元素大，就将二者位置交换，确保k[min]是该数列中的最小值 */
/* 通过这一层for循环将最小值与数列中每个元素比较一次，并交换位置确保将该数列中的最小值存放在i指针处 */
count1++; //比较次数
min=j; //貌似简单，却有技术含量！确保k[min]是该轮循环比较中的最小值
//换句话说，在该轮循环比较中让每一个元素与最小值k[min]比较，最终实现确保k[min]是该数列中的最小值
}
}
if(min!=i)//如果min不等于i，说明位置发生了交换;并将最小值交换到数序前列；
{
temp=k[min];
k[min]=k[i];
k[i]=temp; //将最小值存放在数序前列；
count2++; //计算交换位置次数
}
}
printf("总共进行了%d次比较，进行了%d次移动" ,count1,count2);
}
int main(void)//比较，输出最大值
{
// int m, a[10]={ 0,1,5,4,2,3,6,8 ,7,9};
// int m, a[10]={ 9,7,0,1,2,3,4,5,6,8 }; //那么排序的效率就大大增加了；
int m, a[10]={25,10,7,2,34,6,6,8 ,9,0};//那么排序的效率就大大增加了；
SelectSort( a,10);
printf("排序后的结果是：\n\r" );
for(m=0;m<10;m++)
{
printf("%d\n\r" ,a[m]);
}
// printf("\n\n" );
return 0; //结束主函数
}

复制代码