|
|
選擇排序的思想是在一個(gè)無(wú)序的數(shù)列中先找到最小值，其次將其存儲(chǔ)到數(shù)列的最前列或最后列，達(dá)到數(shù)列由小到大大或有大到小的排列效果。排序算法在實(shí)際應(yīng)用中是非常實(shí)用的，個(gè)人主要用于數(shù)字濾波。本代碼是學(xué)習(xí)x甲魚《數(shù)據(jù)結(jié)構(gòu)與算法》的筆記。代碼可以直接復(fù)制到Microsoft Visual C++編譯軟件運(yùn)行。代碼用自己理解的語(yǔ)言做了詳細(xì)注釋。在自己的四軸飛行器電位器調(diào)速程序中就運(yùn)用了該函數(shù)。
閑來(lái)無(wú)聊玩手機(jī)時(shí)可以看看這個(gè)，練練大腦。
- #include<stdio.h>
- void SelectSort(int k[],int n) //在這個(gè)函數(shù)里，因?yàn)闆]有返回值，所以不能用return語(yǔ)句；int *k也可以
- { /* 根據(jù)C語(yǔ)言知識(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ù)
- }
/* 本例程學(xué)習(xí):選擇排序的效率比優(yōu)化后的冒泡排序效率略高，更易理解 */
-----王衍
|
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
