search

簡述各種排序演算法的優缺點

簡述各種排序演算法的優缺點

  1、氣泡排序法:優點是資料穩定誤差小。缺點是速度慢。

  2、選擇排序法:優點是移動資料的次數少。缺點是比較資料的次數多。

  3、插入排序法:優點是資料穩定且速度快。缺點是比較次數浮動較大。

  4、縮小增量排序法:優點是速度快且資料可以按一定順序排列。缺點是資料不穩定。

拓撲排序演算法實現

  拓撲排序演算法實現採用鄰接表作為拓撲排序演算法的儲存結構,所設計的系統要有簡單的 DOS 介面,方便使用者進行操作,完成以下功能:

  1、實現圖的基本運算,如:增加邊,刪除邊,判斷邊是不是存在等;

  2、實現堆疊類,要求採用鏈式儲存結構實現;

  3、實現拓撲排序演算法,要求使用堆疊類存放入度為零的頂點;

  4、輸出拓撲排序的結果到文字檔案中儲存;

  5、退出系統。

簡述營養繁殖的優缺點

  營養繁殖的優點:能夠保持某些栽培植物的優良性狀,且繁殖速度較快。營養繁殖的缺點:沒有明顯主根、無實生苗根系發達、抗性較差、壽命短、多代重複營養繁殖後易引起退化,致使苗木生長衰弱。營養繁殖是植物繁殖方式的一種,不透過有性途徑,而是利用營養器官:根、葉、莖等繁殖後代。營養繁殖能夠保持某些栽培物的優良性徵,而且繁殖速度較快。主要有分根、壓條、葉插、芽葉插、扦插、嫁接等。


排序演算法的時間複雜度計算

  演算法的時間複雜度的計算方法為:   1、用常數1取代執行時間中的所有加法常數;   2、在修改後的執行次數函式中,保留高階項;   3、如最高階項存在且不是1,則去除與這個項相乘的常數;   4、當n增大到一定值,n的冪次最高的項對時間複雜度影響最大,其它常數項和低冪次項可忽略不計。   總結:一個演算 ...

簡述普通股籌資的優缺點

  普通股籌資金的優點:   普通股票沒有任何的屆滿日期,其所籌資本是公司永久性資本,除非公司清算才需償還。採用普通股籌資金時,公司沒有支付普通股利的義務。利用普通股籌資的風險小。發行普通股籌資屬於公司主權資本的籌措,可以使公司免受債權人及優先股股東對公司經營所施加的各種限制,保證公司經營的靈活性。由於普通股 ...

彙編的排序演算法

  基本概念氣泡排序的基本概念是依次比較相鄰的兩個數,將大數放在前面,小數放在後面。即首先比較第1個和第2個數,將大數放前,小數放後。然後比較第2個數和第3個數,將大數放前,小數放後,如此繼續,直至比較最後兩個數,將大數放前,小數放後,此時第一趟結束,在最後的數必是所有數中的最小數,重複以上過程,仍從第一對數 ...

簡述USB音箱的優缺點

  USB音箱的優點:   1、尺寸小巧,方便攜帶,具有炫酷的外形和個性化的色彩搭配,清新自然;   2、集功放、電池、雙揚聲器於一體,解決迷你音箱共鳴腔窄小的難題,體積壓縮攜帶方便;   3、只需與膝上型電腦等外部裝置連線,無需電源供給,使用方便。   USB音箱的缺點:   1、USB音箱的核心是轉換電路 ...

關於直接排序演算法

  直接排序演算法分為直接插入排序演算法和直接選擇排序演算法兩種。   1、直接選擇排序:一種簡單的排序方法,它的基本思想是:第一次從陣列中選取最小值,與第一位數交換,第二次從第二位到第n位中選取最小值,與第二位交換,以此類推。總共透過n-1次,得到一個按排序碼從小到大排列的有序序列。排序中存在著不相鄰元素之 ...

穩定排序演算法指的是什麼

  穩定排序演算法指的是在待排序的記錄序列中,存在多個具有相同的關鍵字的記錄。   若經過排序,這些記錄的相對次序保持不變,即在原序列中,ri等於rj,且ri在rj之前,而在排序後的序列中,ri仍在rj之前,則稱這種排序演算法是穩定的;否則稱為不穩定的。 ...

常用的排序演算法都有哪些

  直接插入排序、連結串列插入排序、折半插入排序、希爾排序、氣泡排序、快速排序、簡單選擇排序、歸併排序、二叉樹排序、基數排序等。   插入排序、氣泡排序、二叉樹排序、二路歸併排序及其他線形排序是穩定的, 選擇排序、希爾排序、快速排序、堆排序是不穩定的。插入、氣泡排序的速度較慢,但參加排序的序列區域性或整體有序 ...