排序算法演示(堆排序,樹形排序)
2017-07-31 10:31:41 來源:本站原創(chuàng) 瀏覽:45次內(nèi)容提要:編號(hào)jsp364:大學(xué)的課程中專門開設(shè)了一門關(guān)于算法的課程,算法分析和設(shè)計(jì)課程,通過各種算法的學(xué)習(xí),能夠加深我們對計(jì)算機(jī)技術(shù)的理解,算法也是高校中一門選修課程,但是一些重點(diǎn)大學(xué)也作為了必修課程進(jìn)行學(xué)習(xí)。更能夠加深對計(jì)算機(jī)信息技術(shù)的理解。
大學(xué)計(jì)算機(jī)的課程,有很多專業(yè)性的課程,數(shù)據(jù)庫基礎(chǔ),操作系統(tǒng)原理,數(shù)據(jù)結(jié)構(gòu)等基礎(chǔ)性課程。涉及比較深入的比如算法的分析設(shè)計(jì),也是一門專業(yè)性比較強(qiáng)的課程。本計(jì)算機(jī)畢業(yè)設(shè)計(jì)主要是通過對算法的分析和設(shè)計(jì)進(jìn)行圖形化的演示,以柱狀形態(tài)進(jìn)行動(dòng)態(tài)演示,讓算法初學(xué)者能夠更加直觀掌握計(jì)算機(jī)算法的奧妙,通過圖形的變換,也可以直觀理解到算法的精髓。
系統(tǒng)主要以文本形式輸入一串?dāng)?shù)字,通過軟件打開文本,自動(dòng)讀入文本中的數(shù)字,進(jìn)行排序。該軟件主要是針對堆排序和樹形排序算法進(jìn)行研究的。
堆排序是完全二叉樹,排序結(jié)束后,最大的值一定在堆頂。
樹形選擇排序算法,是按錦標(biāo)賽的思路進(jìn)行選擇排序的。針對n個(gè)記錄的關(guān)鍵詞進(jìn)行比較,然后在二分之一N中比較小的數(shù)字之間比較,循環(huán)比較,直到比較出最小的記錄。
通過兩種算法的比較,排序,可以最終得到算法的正確演示,讓讀者更加容易理解計(jì)算機(jī)算法帶來的便捷性以及高效性。