冒泡排序、選擇排序、插入排序
嵌入式領(lǐng)域最基礎(chǔ)的三個(gè)排序算法,以前總覺(jué)得很簡(jiǎn)單,今天下手寫(xiě)一下,還是頗有些曲折的,也折射出自己的c語(yǔ)言功底確實(shí)不咋樣,還需要加強(qiáng)學(xué)習(xí),暫且記錄如下:
一、冒泡排序
算法描述:
從左往右,兩兩相互比較大小,左邊的大就交換位置,循環(huán)往復(fù),把大的放在隊(duì)列尾部,形成有序隊(duì)列。
二、選擇排序
算法描述:從第一個(gè)數(shù)開(kāi)始,從左往右,與后面的所有數(shù)相比,找出最小的數(shù)放在前面,循環(huán)往復(fù),形成有序隊(duì)列
三、插入排序
算法描述:
1、從第一個(gè)元素開(kāi)始,該元素可以被認(rèn)為是有序的。
2、取出下一個(gè)元素,在有序隊(duì)列中從后向前進(jìn)行比較,若小于已排序的元素,則進(jìn)行數(shù)據(jù)交換,直到找到合適的位置(使隊(duì)列保持有序)。
3、重復(fù)步驟2,直到完成所有元素的排列。
標(biāo)簽: