色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

嵌入式算法12---排序算法

朱老師物聯(lián)網(wǎng)大講堂 ? 2021-11-26 16:05 ? 次閱讀

4673ec2e-4e21-11ec-ab6c-dac502259ad0.gif

關(guān)鍵字冒泡排序、選擇排序、插入排序、標準庫函數(shù)qsort摘要:嵌入式系統(tǒng)中尤其涉及數(shù)據(jù)采集的,需要對數(shù)據(jù)進行簡單處理后再進行業(yè)務(wù)層功能,考慮到硬件的資源限制,對于數(shù)據(jù)排序,一般只是應(yīng)用這四種簡單的排序算法。本文講解不同算法進行從小到大的升序排列的過程。

1、冒泡排序

冒泡排序(bubble sort)是一種C語言入門級的簡單排序算法,重復(fù)地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序錯誤進行交換。重復(fù)地檢查對比直到?jīng)]有相鄰元素需要交換,也就是說該元素列已經(jīng)排序完成。算法的名字由來是因為越小(大)的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端(升序或降序排列),就如同水中的氣泡最終會上浮到頂端一樣,故名“冒泡排序”。算法描述
1、比較相鄰的元素。如果第一個比第二個大,就進行交換2、對每一對相鄰元素作同樣操作,從開始第一對到結(jié)尾的最后一對,這樣在最后的元素應(yīng)該會是最大的數(shù)3、針對所有的元素重復(fù)以上的步驟,除了最后一個4、重復(fù)步驟1~3,直到排序完成

46eed0a6-4e21-11ec-ab6c-dac502259ad0.gif

源碼

#include

#defineARRAY_SIZE15

voidlog(char*head,int*data,intlen)
{
unsignedchari;

printf("%s:",head);

for(i=0;i {
printf("%02d",data[i]);
}
printf("\r\n");
}

//從小到大排序
voidbubble_sort(int*data,intsize)
{
inti,j,temp;

for(i=0;i {
for(j=0;j-1;j++)
{
if(data[j]>data[j+1])//相鄰元素兩兩對比
{
temp=data[j+1];//元素交換
data[j+1]=data[j];
data[j]=temp;
}
}
}
}

intmain(void)
{
intdata[ARRAY_SIZE]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};

log("source",data,ARRAY_SIZE);
bubble_sort(data,ARRAY_SIZE);
log("sort",data,ARRAY_SIZE);

return0;
}
運行結(jié)果

source:034438054715362627024604195048
sort:020304051519262736384446474850

2、選擇排序

選擇排序(selection sort)是一種簡單直觀的排序算法,首先在未排序序列中找到最?。ù螅┰?,存放到排序序列的起始位置,然后,再從剩余未排序元素中繼續(xù)尋找最小(大)元素,然后放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。算法描述
1、初始狀態(tài),數(shù)據(jù)都屬于無序區(qū),有序區(qū)為空2、從無序區(qū)中選出最小元素,將它與無序區(qū)的第1個元素交換3、再從無序區(qū)的下個元素重復(fù)第2步,直至無序區(qū)為空
4767653e-4e21-11ec-ab6c-dac502259ad0.gif源碼

voidselection_sort(int*data,intsize)
{
inti,j,temp;
intmin;

for(i=0;i1;i++)
{
min=i;
for(j=i+1;j {
if(data[j]//尋找最小的數(shù)
{
min=j;//將最小數(shù)的索引保存
}
}

if(min!=i)//需要交互
{
temp=data[i];
data[i]=data[min];
data[min]=temp;
}
}
}
前面算法的bubble_sort范例替換為selection_sort即可,運行結(jié)果一致

3、插入排序

插入排序(insertion sort)的算法,工作原理是通過構(gòu)建有序序列,對于未排序數(shù)據(jù),在已排序序列中從后向前掃描,找到相應(yīng)位置并插入。算法描述
1、從第一個元素開始,該元素可認為已排序2、取出下一個元素,在已經(jīng)排序的元素序列中從后向前掃描3、如果該元素(已排序)大于新元素,將該元素移到下一位置4、重復(fù)步驟3,直到找到已排序的元素小于或者等于新元素的位置,將新元素插入到該位置后5、重復(fù)步驟2~4

47fe348c-4e21-11ec-ab6c-dac502259ad0.gif

源碼

voidinsertion_sort(int*data,intsize)
{
inti,pre,current;

for(i=1;i {
pre=i-1;
current=data[i];

while(pre>=0&&data[pre]>current)//當前元素與的有序區(qū)逐個比較再插入
{
data[pre+1]=data[pre];
pre--;
}
data[pre+1]=current;
}
}

4、標準庫函數(shù)qsort

前面三種排序算法都只是針對單個元素進行排序,但實際應(yīng)用中,基于某個數(shù)值對一個大結(jié)構(gòu)體進行排序,比如wifi信息結(jié)構(gòu)體數(shù)組,包括其mac、名稱、加密信息、和信號強度,依據(jù)信息強度對wifi信息進行排序,每次數(shù)據(jù)交換意味著兩次內(nèi)存拷貝,這種場景下采用選擇排序略優(yōu)。相比于自己造輪子,C語言標準庫函數(shù)也許更合適;qsort函數(shù)是C語言自帶的排序函數(shù),包含在中。函數(shù)原型

voidqsort(void*base,size_tnitems,size_tsize,int(*compar)(constvoid*,constvoid*))
base - 指針,數(shù)組的第一個元素進行排序nitems-數(shù)組中的元素數(shù)目size - 數(shù)組中的每個元素的大?。ㄒ宰止?jié)為單位)compar - 基于這個函數(shù)比較兩個元素返回值:不返回任何值缺點:對于有多個重復(fù)值的數(shù)組來說,效率較低不穩(wěn)定
范例

//qsort要結(jié)合compare使用
intcompare(constvoid*value1,constvoid*value2)
{
//升序或降序在此調(diào)整
return(*(int*)value1-*(int*)value2);
}

intmain(void)
{
intdata[ARRAY_SIZE]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};

log("source",data,ARRAY_SIZE);
qsort(data,ARRAY_SIZE,sizeof(int),compare);
log("sort",data,ARRAY_SIZE);

return0;
}其效果和前面三種算法一樣,而且可擴展針對結(jié)構(gòu)體內(nèi)某個元素值對整體排序,滿足前面的wifi信息按信號強度排序的需求。

#include
#defineWIFI_AP_MAX5

typedefunsignedcharuint8_t;
typedefsignedcharint8_t;
typedefunsignedshortuint16_t;
typedefsignedshortint16_t;
typedefunsignedintuint32_t;

typedefstruct
{

uint32_tbssid_low;//macaddresslow
uint16_tbssid_high;//macaddresshigh
uint8_tchannel;//channelid
int8_trssi;//signalstrength <sort>
}wifiApInfo_t;

//qsort要結(jié)合compare使用,按信號強度rssi升序排列
intcompare(constvoid*value1,constvoid*value2)
{
constwifiApInfo_t*ctx1=(constwifiApInfo_t*)value1;
constwifiApInfo_t*ctx2=(constwifiApInfo_t*)value2;
return(ctx1->rssi-ctx2->rssi);
}

staticwifiApInfo_twifiApInfo[WIFI_AP_MAX]=
{
{0x5555,0x55,5,-55},
{0x1111,0x11,1,-51},
{0x3333,0x33,3,-53},
{0x4444,0x44,4,-54},
{0x2222,0x22,2,-52},
};

voidwifi_log(char*head,void*data,intsize)
{
unsignedchari;
constwifiApInfo_t*wifi=(wifiApInfo_t*)data;

printf("%s:\r\n",head);

for(i=0;i {
printf("%X%X%d[%d]\r\n",wifi[i].bssid_low,wifi[i].bssid_high,wifi[i].channel,wifi[i].rssi);
}
printf("\r\n\r\n");
}

intmain(void)
{
wifi_log("source",wifiApInfo,WIFI_AP_MAX);
qsort(wifiApInfo,WIFI_AP_MAX,sizeof(wifiApInfo_t),compare);
wifi_log("sort",wifiApInfo,WIFI_AP_MAX);

return0;
}運行結(jié)果

source:
5555555[-55]
1111111[-51]
3333333[-53]
4444444[-54]
2222222[-52]

//依據(jù)信號強度關(guān)鍵字,對wifi信息整體數(shù)據(jù)同步進行了排序
sort:
5555555[-55]
4444444[-54]
3333333[-53]
2222222[-52]
1111111[-51]

5、總結(jié)

沒有最好的排序算法,選擇哪種方式需要結(jié)合待排序數(shù)據(jù)量的大小和類型,以前原始數(shù)據(jù)是否大概有序,選擇合適的算法滿足需求即可。
聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 嵌入式
    +關(guān)注

    關(guān)注

    5082

    文章

    19107

    瀏覽量

    304833
收藏 人收藏

    評論

    相關(guān)推薦

    【「從算法到電路—數(shù)字芯片算法的電路實現(xiàn)」閱讀體驗】+介紹基礎(chǔ)硬件算法模塊

    作為嵌入式開發(fā)者往往比較關(guān)注硬件和軟件的協(xié)調(diào)。本書介紹了除法器,信號發(fā)生器,濾波器,分頻器等基本算法的電路實現(xiàn),雖然都是基礎(chǔ)內(nèi)容,但是也是最常用到的基本模塊。 隨著逆全球化趨勢的出現(xiàn),過去的研發(fā)
    發(fā)表于 11-21 17:05

    【「從算法到電路—數(shù)字芯片算法的電路實現(xiàn)」閱讀體驗】+一本介紹基礎(chǔ)硬件算法模塊實現(xiàn)的好書

    作為嵌入式開發(fā)者往往比較關(guān)注硬件和軟件的協(xié)調(diào)。本書介紹了除法器,信號發(fā)生器,濾波器,分頻器等基本算法的電路實現(xiàn),雖然都是基礎(chǔ)內(nèi)容,但是也是最常用到的基本模塊,本書的內(nèi)容比較對本人胃口。 我們先來
    發(fā)表于 11-20 13:42

    嵌入式和人工智能究竟是什么關(guān)系?

    應(yīng)用場景。例如,在智能家居領(lǐng)域,嵌入式系統(tǒng)可以控制各種智能設(shè)備,如智能燈泡、智能空調(diào)等,而人工智能則可以實現(xiàn)對這些設(shè)備的智能控制和優(yōu)化。其次,嵌入式系統(tǒng)需要處理大量的實時數(shù)據(jù),而人工智能算法則可以高效地處
    發(fā)表于 11-14 16:39

    時間復(fù)雜度為 O(n^2) 的排序算法

    作者:京東保險 王奕龍 對于小規(guī)模數(shù)據(jù),我們可以選用時間復(fù)雜度為 O(n2) 的排序算法。因為時間復(fù)雜度并不代表實際代碼的執(zhí)行時間,它省去了低階、系數(shù)和常數(shù),僅代表的增長趨勢,所以在小規(guī)模數(shù)據(jù)情況下
    的頭像 發(fā)表于 10-19 16:31 ?1140次閱讀
    時間復(fù)雜度為 O(n^2) 的<b class='flag-5'>排序</b><b class='flag-5'>算法</b>

    嵌入式主板是什么意思?嵌入式主板全面解析

    嵌入式主板,通常被稱為嵌入式系統(tǒng)的核心組件,是一種用于控制和數(shù)據(jù)處理的計算機硬件,其設(shè)計旨在嵌入特定設(shè)備中執(zhí)行專門任務(wù)。嵌入式主板如同是設(shè)備的“大腦”,主要功能是根據(jù)需要管理和控制設(shè)備
    的頭像 發(fā)表于 09-30 10:05 ?451次閱讀

    嵌入式軟件開發(fā)與AI整合

    嵌入式軟件開發(fā)與AI整合是當前技術(shù)發(fā)展的重要趨勢之一。隨著人工智能技術(shù)的快速發(fā)展,嵌入式系統(tǒng)越來越多地集成了AI算法,以實現(xiàn)更復(fù)雜的智能功能。以下是關(guān)于嵌入式軟件開發(fā)與AI整合的詳細分
    的頭像 發(fā)表于 07-31 09:25 ?696次閱讀
    <b class='flag-5'>嵌入式</b>軟件開發(fā)與AI整合

    深度學(xué)習(xí)算法嵌入式平臺上的部署

    隨著人工智能技術(shù)的飛速發(fā)展,深度學(xué)習(xí)算法在各個領(lǐng)域的應(yīng)用日益廣泛。然而,將深度學(xué)習(xí)算法部署到資源受限的嵌入式平臺上,仍然是一個具有挑戰(zhàn)性的任務(wù)。本文將從嵌入式平臺的特點、深度學(xué)習(xí)
    的頭像 發(fā)表于 07-15 10:03 ?1331次閱讀

    嵌入式開發(fā)就業(yè)前景怎么樣?

    ,嵌入式開發(fā)的主要工作是開發(fā)各種工業(yè)控制設(shè)備和系統(tǒng),如數(shù)控機床、工業(yè)機器人、智能制造等。嵌入式開發(fā)人員需要掌握相關(guān)的硬件和軟件技術(shù),如處理器、傳感器、通信技術(shù)、工業(yè)控制算法等,同時也需要具備一定的機械和電子
    發(fā)表于 06-07 14:51

    手把手教你排序算法怎么寫

    今天以直接插入排序算法,給大家分享一下排序算法的實現(xiàn)思路,主要包含以下部分內(nèi)容:插入排序介紹插入排序
    的頭像 發(fā)表于 06-04 08:03 ?683次閱讀
    手把手教你<b class='flag-5'>排序</b><b class='flag-5'>算法</b>怎么寫

    嵌入式fpga是什么意思

    嵌入式FPGA是指將FPGA技術(shù)集成到嵌入式系統(tǒng)中的一種解決方案。嵌入式系統(tǒng)是一種為特定應(yīng)用而設(shè)計的計算機系統(tǒng),它通常包括處理器、內(nèi)存、外設(shè)接口等組件,并且被嵌入到更大的設(shè)備或系統(tǒng)中,
    的頭像 發(fā)表于 03-15 14:29 ?1245次閱讀

    fpga是嵌入式

    FPGA(現(xiàn)場可編程門陣列)不是嵌入式系統(tǒng),但FPGA在嵌入式系統(tǒng)中有著重要的應(yīng)用。
    的頭像 發(fā)表于 03-14 17:19 ?2285次閱讀

    FPGA實現(xiàn)雙調(diào)排序算法的探索與實踐

    雙調(diào)排序(BitonicSort)是數(shù)據(jù)獨立(Data-independent)的排序算法,即比較順序與數(shù)據(jù)無關(guān),特別適合并行執(zhí)行。在了解雙調(diào)排序
    發(fā)表于 03-14 09:50 ?640次閱讀
    FPGA實現(xiàn)雙調(diào)<b class='flag-5'>排序</b><b class='flag-5'>算法</b>的探索與實踐

    嵌入式人工智能的就業(yè)方向有哪些?

    操作系統(tǒng)使用及C高級編程 數(shù)據(jù)結(jié)構(gòu)與算法 二:嵌入式Linux應(yīng)用工程師,Linux網(wǎng)絡(luò)開發(fā)工程師 文件IO 并發(fā)程序設(shè)計 項目實戰(zhàn):基于Linux的Flappybird游戲開發(fā) 網(wǎng)絡(luò)編程開發(fā)及實戰(zhàn)上
    發(fā)表于 02-26 10:17

    C語言實現(xiàn)經(jīng)典排序算法概覽

    冒泡排序(英語:Bubble Sort)是一種簡單的排序算法。它重復(fù)地走訪過要排序的數(shù)列,一次比較兩個元素,如果他們的順序(如從大到小、首字母從A到Z)錯誤就把他們交換過來。
    的頭像 發(fā)表于 02-25 12:27 ?445次閱讀
    C語言實現(xiàn)經(jīng)典<b class='flag-5'>排序</b><b class='flag-5'>算法</b>概覽

    嵌入式軟件開發(fā)應(yīng)該掌握哪些知識?

    的控制,如GPIO、串口、SPI、I2C 等。這使得嵌入式軟件開發(fā)人員能夠充分利用硬件資源,滿足特定的需求。 1.2數(shù)據(jù)結(jié)構(gòu)與算法 嵌入式系統(tǒng)通常具有有限的內(nèi)存資源。通過使用合適的數(shù)據(jù)結(jié)構(gòu)和
    發(fā)表于 02-19 11:23
    主站蜘蛛池模板: 亚州免费一级毛片| 99国产精品人妻无码免费| 擦擦擦在线视频观看| 国精产品999一区二区三区有限| 男男免费看| 亚洲免费每日在线观看| 超碰97人人做人人爱少妇| 久久久精品成人免费看 | 在线观看黄色小说| 国产精品久久人妻互换毛片| 免费三级播放器| 亚洲日韩中文字幕日本有码| 邓奴的视频IVK| 蜜芽在线播放免费人成日韩视频| 亚洲高清免费在线观看| 成人精品视频在线观看播放| 米奇影视999| 一个人高清在线观看日本免费| 国产精品v片在线观看不卡| 欧美性类s0x| 中文字幕人成乱码熟女APP| 韩国伦理电影在线神马网| 忘忧草在线社区WWW日本直播| bl(高h)文| 毛片网站在线观看| 尤物国产在线精品三区| 国产亚洲视频精彩在线播放| 视频一区亚洲中文字幕| tobu中国日本高清| 免费视频网站嗯啊轻点| 越南美女内射BBWXZ| 黄页免费观看| 无人影院在线播放| 国产成人mv 在线播放| 日本妈妈xxxx| jizzhd中国| 嫩草影院久久精品| 91avcom| 久久亚洲黄色| c了瑜伽老师嗷嗷叫一节课视频| 九九精品在线播放|