第八十九讲 选择排序(视频+课件+源代码)
该讲座视频下载地址:http://blog.fishc.com/3213.html
该讲座所需课件:
注:VIP会员享有免费下载本站所有资源的特权!
友情提示:通过购买鱼C光盘/优盘打包(具体内容)均可加入VIP终身会员^_^
选择排序这样改效率更高
void SelectSort_1(int k[], int n)
{
int i, j, min, temp, count1=0, count2=0,flag=1;
for( i=0; i < n-1&&flag; i++ )
{
min = i;
for( j=i+1; j<n; j++ )
{
count1++;
if( k < k )
{
min = j;
}
flag=0;
}
if( min != i )
{
count2++;
temp = k;
k = k;
k = temp;
flag=1;
}
}
printf("总共进行了%d次比较,进行了%d次移动!", count1, count2);
}
页:
[1]