選擇排序的思想是在一個無序的數列中先找到最小值，其次將其存儲到數列的最前列或最后列，達到數列由小到大大或有大到小的排列效果。排序算法在實際應用中是非常實用的，個人主要用于數字濾波。本代碼是學習x甲魚《數據結構與算法》的筆記。代碼可以直接復制到Microsoft Visual 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; //結束主函數
- }
/* 本例程學習:選擇排序的效率比優化后的冒泡排序效率略高，更易理解 */
-----王衍
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
