1111MicrosoftInternetExplorer402DocumentNotSpecified7.8 磅Normal01111MicrosoftInternetExplorer402DocumentNotSpecified7.8 磅Normal0


我們?cè)谧鲆恍��?shù)據(jù)管理的時(shí)候，往往要取最大值、最小值、求平均值、求和等。然而要得到以上結(jié)果是不是需要先對(duì)數(shù)據(jù)進(jìn)行排序呢？那冒泡排序法自然是首選。讓我們一起來(lái)做一下吧。


創(chuàng)造一個(gè)情境，第一步肯定是先建立一個(gè)數(shù)組。我這里用的11個(gè)int類(lèi)型組成的數(shù)組（從0-10是11個(gè)）。在里面隨機(jī)填上了0-10的亂序數(shù)據(jù)。


然后如圖開(kāi)始編寫(xiě)雙層for循環(huán)程序。外層循環(huán)控制排序的次數(shù)，11個(gè)數(shù)據(jù)只需要循環(huán)10次即可。因?yàn)樽詈笠粋�(gè)肯定已經(jīng)滿足了要求。內(nèi)層循環(huán)需要處理每次的比較，遍歷數(shù)組。實(shí)現(xiàn)數(shù)據(jù)移位和交換。切遍歷次數(shù)依次在減少。


最后循環(huán)結(jié)束就可以得到組從小到大排序好的數(shù)據(jù)了。那么最小最大值直接從第一個(gè)和最后一個(gè)傳送出去即可。求平均值和求和自然水到渠成，當(dāng)然不排序也可以直接先去運(yùn)算。
“冒泡”的含義其實(shí)就相當(dāng)于把最大的數(shù)據(jù)從最后一個(gè)位置，通過(guò)交換操作，一步一步“浮現(xiàn)”到第一個(gè)位置的。實(shí)現(xiàn)方法比較簡(jiǎn)單，也易于理解。在一些小場(chǎng)景小規(guī)模數(shù)據(jù)處理中還是可以的，希望對(duì)大家有所幫助。
最后就寫(xiě)到這里，還是歡迎各位看官來(lái)深入討論和批評(píng)指正！

我的建議是把提取的數(shù)放到一個(gè)新的數(shù)組里，而不是把現(xiàn)在的數(shù)組重新排序，例如現(xiàn)在的數(shù)組0的是7，按照你現(xiàn)在的思路，重新排序后的數(shù)組0變成了0，這不是一個(gè)好的解決辦法，把數(shù)組里的數(shù)排序、取值，都不能改變現(xiàn)有的數(shù)組對(duì)應(yīng)的數(shù)值，但是，正如樓主說(shuō)的，處理這類(lèi)型的數(shù)組時(shí)，SCL語(yǔ)言是最簡(jiǎn)潔的

大佬  寫(xiě)個(gè)最短路徑搜索吧 讓大家膜拜一下

引用

引用第1樓哈嘍123于2025-05-08 09:22發(fā)表的  :
我的建議是把提取的數(shù)放到一個(gè)新的數(shù)組里，而不是把現(xiàn)在的數(shù)組重新排序，例如現(xiàn)在的數(shù)組0的是7，按照你現(xiàn)在的思路，重新排序后的數(shù)組0變成了0，這不是一個(gè)好的解決辦法，把數(shù)組里的數(shù)排序、取值，都不能改變現(xiàn)有的數(shù)組對(duì)應(yīng)的數(shù)值，但是，正如樓主說(shuō)的，處理這類(lèi)型的數(shù)組時(shí)，SCL語(yǔ)言是最簡(jiǎn)潔的

沒(méi)有最簡(jiǎn)，只有更簡(jiǎn)，重要的理解后，分兩個(gè)，分三個(gè)數(shù)組都可以。正序和逆序都可以。當(dāng)然還有其它排序方法，

引用

引用第2樓1421448580于2025-05-08 09:57發(fā)表的  :
大佬  寫(xiě)個(gè)最短路徑搜索吧 讓大家膜拜一下

啥最短路徑��？

//數(shù)組排序
#k := 99;  //  輸入數(shù)組[0..99]
WHILE #k >= 0 DO  //外循環(huán)
    #j := 0;
    #i := 0;
    WHILE #i <= #k DO  // 內(nèi)循環(huán)
        IF #arr[#j] < #arr[#i] THEN
            #j := #i;  // 記下最大值下標(biāo)
        END_IF;
        IF #i = #k  THEN   // 循環(huán)完成交換當(dāng)前值和最大值
            #buff := #arr[#i];
            #arr[#i] := #arr[#j];
            #arr[#j] := #buff;
        END_IF;
        #i := #i + 1;
    END_WHILE;
    #k := #k - 1;
END_WHILE;           我寫(xiě)了一個(gè)，也調(diào)試好了，歡迎參考 ，博圖v16  ， k ，j，buff   i都是int類(lèi)型   ，arr是 [0..99] of int  輸入輸出類(lèi)型