計算機程序設計

排序算法,因為它們是

排序是一個對象以特定順序排列,例如,以升序或降序排序。 在一般情況下,元素的順序 - 最常見的數據操作,以方便進一步搜索的必要信息。 這在很大程度上涉及到不同的 數據庫管理系統。 排序算法大量在這個時間點是否存在,即使它們具有類似的功能(階段):比較和只要序列不會下令對元素的排列。

排序算法可以分為內部和外部。 前者是由一個事實,即要排序的所有元素都放在內存中,並可以得到其中的任何隨機存取表徵。 後者可與放置在數據工作的外部存儲器 (的文件)。 獲得這樣的元件可以按順序來實現。

當它們在結構中的優選排序的項目 的一維數組。 每一個這樣的項具有一個序列號,和地址到陣列元件發生上的索引。 在這種情況下,排序算法是最簡單明了的使用。

考慮內部排序算法下降氣泡法及其改進版本,用於分選不同的時間使用。 排序方式實際上泡沫有許多名字。 它也被稱為線性排序方法或交換排序選項。 但是,但是,它是不是在標題。 為什麼是一個泡沫? 一旦在水,空氣泡會彈出,因為它更容易。 例如,如果按升序頂部將是最小的元素進行排序。

考慮由陣列排序算法氣泡的第一實施例。 口頭算法 數組排序, 具有MAS標識符和由N個元素,如下:

1.將在所述第一元件(MAS [1])的陣列的最大元素的位置。 要做到這一點,我們將比較它原來所有剩餘的元素(MAS [2],MAS [3] ... MAS [N])。 如果發現任何其它要素的比MAS [1]時,則需要交換它們(通過一個額外的變量BUF)。

2.通過從考慮MAS元件[1]和重複步驟1至消除MAS元件[2]。

重複進行除最後所有元素3.這些步驟。

該算法的實現 冒泡排序 Pascal程序:

關於第二個選項(泡沫的先進方法),你可以說這個算法 快速排序。 所以,如果你嘗試用它來排序數組已經排序,算法完成數組元素的第一遍之後的工作。 這意味著我們不會浪費在無意義的比較要素的系統資源和計算時間。

下面是Pascal編程語言排序算法的實現:

這樣,排序算法是組織數據序列的裝置。 當選擇一個特定的算法應該考慮到的時間和系統資源方面的成本。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 zhtw.unansea.com. Theme powered by WordPress.