乱人伦新中文无码视频,中文字幕日产乱码乱偷在线

#include<stdio.h>
void SelectSort(int k[],int n) //在這個(gè)函數(shù)里，因?yàn)闆]有返回值，所以不能用return語句；int *k也可以
{ /* 根據(jù)C語言知識(shí)：形參“int k[]”是數(shù)組入口地址，每個(gè)元素占用4個(gè)字節(jié)，形參數(shù)組共占用4*n個(gè)字節(jié) */
int i,j,temp,min,count1=0,count2=0 ; //加入count1,count2是為了計(jì)算程序復(fù)雜度
for(i=0;i<n-1;i++)
{
min=i; //保證從首元素開始逐個(gè)比較，這一句很重要！
for(j=i+1;j< n;j++)//“j=i+1”本元素和下一個(gè)元素
{
// count1++;
if(k[j]<k[min])//注意！這里如果改成“k[j]>k[min]”就是反序排列了！
{
/* 如果下一個(gè)元素比前一個(gè)元素大，就將二者位置交換，確保k[min]是該數(shù)列中的最小值 */
/* 通過這一層for循環(huán)將最小值與數(shù)列中每個(gè)元素比較一次，并交換位置確保將該數(shù)列中的最小值存放在i指針處 */
count1++; //比較次數(shù)
min=j; //貌似簡(jiǎn)單，卻有技術(shù)含量！確保k[min]是該輪循環(huán)比較中的最小值
//換句話說，在該輪循環(huán)比較中讓每一個(gè)元素與最小值k[min]比較，最終實(shí)現(xiàn)確保k[min]是該數(shù)列中的最小值
}
}
if(min!=i)//如果min不等于i，說明位置發(fā)生了交換;并將最小值交換到數(shù)序前列；
{
temp=k[min];
k[min]=k[i];
k[i]=temp; //將最小值存放在數(shù)序前列；
count2++; //計(jì)算交換位置次數(shù)
}
}
printf("總共進(jìn)行了%d次比較，進(jìn)行了%d次移動(dòng)" ,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("排序后的結(jié)果是：\n\r" );
for(m=0;m<10;m++)
{
printf("%d\n\r" ,a[m]);
}
// printf("\n\n" );
return 0; //結(jié)束主函數(shù)
}

復(fù)制代碼