計算機程序設計

選擇排序

一個與數據合作的重要方式進行排序。 它的使用不僅速度更快,而且大大簡化了必要的和重要的編程過程。 窄沖走這一想法在 程序員中 是在數據庫中記錄的順序。

排序方式相關的這一天,雖然技術進步的豐富和工作方式現代 計算機設備。 著名在他的領域的科學家D.克努特聲稱的時間幾乎一半對數據處理繁忙的排序他們的工作。 他指出,這種解釋當然事件的原因有三:

  1. 選擇排序等方法是非常廣泛的應用。
  2. 它的算法通常用於無特殊需要。
  3. 為了實現用不完善的模型的目標。

為了加快數據的處理,首先需要找到解決這些問題。 程序員們嘗試創建一個能夠在需要的時候自己可以使用的算法的結構。 如果創建它,大大加快了大數據量的工作,將有相當大的節省計算資源。 但是,直到出現這種情況,我們將著眼於現有的排序方法。

所有這些都分為內部和外部。 第一種方法的本質是,所有的記錄進行排序,放置在機器的存儲器中。 但是,當它不需要外部排序過程中,他們常常是基於第一種方法中,只有很少的修改。

排序選項,這將在討論涉及到內部。 有必要停止它更詳細,因為這種類型的處理可以讓你更加靈活,利潤排序。 她的方法分為4類:

  1. 插入排序。
  2. 計數處理。
  3. 交換過程。
  4. 選擇排序。

應當指出的是,兩者之間沒有明顯的區別,它們被緊密聯繫在一起,是非常彼此相似。 這導致他們的工作有一定聯繫的存在。 具有數據處理工作的最簡單的例子使整理計數。 這是因為雖然別人的基礎,但今天很少使用。 另一種方法 - 插入 - 更重要。 他的想法是,專門針對關鍵放在分配給它的座位。 但這裡有一些不便,它的大量記錄的工作產生負面影響。 數據處理的許多高生產力的方法存在於兌換分類。 最流行的和明顯的這一組中 - 即所謂的氣泡的方法。 在其工作是基於如下算法:連續記錄的比較一致的方式進行,如果他們的第一個值以上時,他們都根本扭轉。 處理轉入全面排序。

最後,最重要的一個,但在同一時間簡單的方法,數據庫處理 - 排序選項。 如上所述,它是指一組的內部和基於它可以被連接到幾個類型。 選擇,和多一個元件 - 該方法的本質。 行動按以下順序進行:最小的是從列表項選擇,那麼它應該被發送到輸出區域,並通過比別人多的重置價值。 重複的動作序列,直到所有的列表數據的完整選擇。

很顯然,該算法的實現需要的所有元素的可見性,此外,該領域對輸出數據。 這裡有最自然的方式 - 排序簡單的選擇,那就是打破分成幾。 當它應該選擇數組中最小的元素和第一個交換的地方與他。 在那些被再次做這樣的操作,以完全符合的元素。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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