如何在原煉表上進行排序

2021-09-01 04:10:23 字數 488 閱讀 4349

如何在原煉表上進行排序?

(鍊錶中已經實現插入和刪除操作)

1、使用雙重迴圈實現氣泡排序,外層迴圈次數為元素個數,內層迴圈由0號位到結束,並且在每次外層迴圈結束後內層迴圈起始點加1。

2、內層迴圈比較取出當前所剩元素中的最小值,然後或獲取最小值所在鍊錶中的位置索引。

3、在外層迴圈中,通過內層迴圈得出的最小值索引取得該位置的節點,把該節點插入到鍊錶的指定位置(開始為0,在每次外層迴圈後遞增一,實現從小到大排序)。

4、插入完成後,把最小值索引值加一(因為前面插入新節點,長度增一),然後刪除該節點。

5、依次迴圈,直到結束。

變數說明:

int a:內層迴圈獲得的最小值所在位置的索引

int c=0:當前獲取的最小節點的插入位置索引

i:外層迴圈計數

int b=0 :內層迴圈的起始點

for(int i =1;i <= this.getlength();i++)  

}

如何在阿里雲上進行備案?

目錄2 網域名稱備案流程 對於企業客戶,企業的阿里雲賬號做認證有好幾種方式,但是主要用到的為如下兩種 這種認證方式是最快的,跟個人支付寶認證一樣。只不過有時候企業使用者為了圖方便,用個人支付寶做了實名制認證,後期可以改為企業實名制認證,具體操作內容,請根據實際情況進行調整。通常很多企業客戶沒有企業支...

如何在 fedora 上進行手機投屏

envgoogle pixel.android 10 fedora 29 x86 64 workstation 1 開啟 google pixel 的 usb 除錯 system build number tap 7 times開啟開發者選項然後開啟 usb 除錯.1 2 安裝 adb 使用命令列工...

如何在Sundance硬體板卡上進行開發驗證

sundance公司推出的板卡多為多dsp dsp是ti的c6000系列 多fpga xilinx的virtex系列,多為virtex 5 板卡,如何在這些板卡上進行自己的演算法開發和驗證呢?本文將簡單介紹如何在sundance硬體板卡上進行開發驗證。板卡開發流程示意圖 如下圖所示 3種方式可供選擇...