VB幾種排序演算法的比較設計報告

2022-05-03 10:24:03 字數 1249 閱讀 6566

學院班級學號姓名成績

一、設計思路

1.要達到的目的

①啟動時可以對初始的幾個數值進行排序

②隨機生成比較多的整數。要求數值在乙個整數的所有範圍內生成

③對於基本要求的排序方法可實現生序,氣泡排序。

④可以計算排序的初始時間和結束時間以及排序所用時間

⑤實現使用選擇排序,氣泡排序

⑥可以比較幾種排序演算法的迴圈次數

⑦支援的背景設定,可以設定成任意色彩

⑧增加插入排序,快速排序

⑨增加希而排序,桶排序

⑩增加堆排序

2.關鍵問題的解決

①隨機生成多個整數,並放入陣列中

②排序時間的計算

③迴圈次數的計算

④幾種排序演算法的基本思想

二、模組之間的呼叫關係,或程式流程圖

三、部分程式關鍵源**及注釋

select case

case 0

for i = 1 to n

for j = 1 to n - 1

if m(j) > m(j + 1) then

b = m(j): m(j) = m(j + 1): m(j + 1) = b

end if

a = a + 1

next j,i

case 1

for i = 1 to n - 1

imin = i

for j = i + 1 to n

if m(imin) > m(j) then imin = j

a = a + 1

next j

b = m(i): m(i) = m(imin): m(imin) = b

next i

end select

四、設計方案的完善及目前存在的問題

1.設計方案要完善的地方

①增加捅排序

②增加堆排序

2. 目前存在的問題

①無捅排序

②無堆排序

③耗時有時不准

五、本次設計的收穫及心得體會

本次設計我收穫很多,學到了很多以前沒有學到過的有關vb的知識。並把所學知識

用到了實踐上了。對vb的基本控制項和演算法有了更深一步的了解。

六、對該題目和vb設計的意見和建議

1. 對該題目的意見和建議

排序演算法太多了,有點亂,有好多方法還沒有真正掌握。總的來說題目設計的很好。

2.對本次設計的意見和建議

沒有告訴學生捅排序和排序的基本思路。

排序演算法設計和比較

一 實驗內容與要求 問題描述 利用直接插入排序 氣泡排序 快速排序對數列進行排序。基本要求 1 能隨機生成30個值為0到100的數。2 用於排序的輸入數列可以是要求 1 中隨機生成的,也可以是鍵盤輸入。3 輸出結果為利用三種方法排序後的結果,並能顯示三種演算法時間 空間效能引數值。測試資料 由隨機自...

排序的演算法

程式實現 1.氣泡排序的程式實現 program 起泡排序 content 起泡排序 include include include include include define maxsize 20 排序表的最大容量 enum bool typedef struct 定義排序表的結構 sqlist...

各種排序演算法的穩定性

2009 10 21 12 02 首先,排序演算法的穩定性大家應該都知道,通俗地講就是能保證排序前2個相等的數其在序列的前後位置順序和排序後它們兩個的前後位置順序相同。在簡單形式化一下,如果ai aj,ai原來在位置前,排序後ai還是要在aj位置前。為了簡便下面討論的都是不降序排列的情形,對於不公升...