C語言選擇排序算法程序源碼詳細(xì)分析

ID:91350 · 發(fā)表于 2015-10-1 13:38

      選擇排序的思想是在一個無序的數(shù)列中先找到最小值，其次將其存儲到數(shù)列的最前列或最后列，達(dá)到數(shù)列由小到大大或有大到小的排列效果。排序算法在實際應(yīng)用中是非常實用的，個人主要用于數(shù)字濾波。本代碼是學(xué)習(xí)x甲魚《數(shù)據(jù)結(jié)構(gòu)與算法》的筆記。代碼可以直接復(fù)制到Microsoft Visual C++編譯軟件運行。代碼用自己理解的語言做了詳細(xì)注釋。在自己的四軸飛行器電位器調(diào)速程序中就運用了該函數(shù)。

   閑來無聊玩手機時可以看看這個，練練大腦。

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

復(fù)制代碼

/* 本例程學(xué)習(xí):選擇排序的效率比優(yōu)化后的冒泡排序效率略高，更易理解 */

-----王衍

帳號		自動登錄	找回密碼
密碼			立即注冊

C語言選擇排序算法 程序源碼詳細(xì)分析

C語言選擇排序算法程序源碼詳細(xì)分析