經典演算法之一《選擇排序》

2021-05-27 03:26:53 字數 472 閱讀 9854

一直以來,對演算法幾乎沒什麼概念,這對於一名程式設計師來說,幾乎是致命的,然而,我似乎沒有重視起來,至少之前是沒有研究過的。

今天,因為工作松了下來,於是,開始從最基礎的演算法研究。

好了,說了這些,我只想說,對於一名程式設計師來說,演算法還是有必要去熟悉一些的。今天研究了兩個演算法,先說第乙個演算法--選擇排序。

什麼是選擇排序演算法?這似乎是乙個演算法菜鳥必問的問題。所謂選擇演算法,其核心是將乙個要數列,分為已拍好的序列和未排好的序列。每一次從後端未排序的

序列中選擇乙個最小的數插到前面已經拍好序的數列後面。如下圖:

它的實現如下:

public class selectionsort ;

sort(a);

for(int x:a) }

public static void sort(int array){

for(int i=0;i

經典排序演算法 選擇排序

對比陣列中前乙個元素跟後乙個元素的大小,如果後面的元素比前面的元素小則用乙個變數k來記住他的位置,接著第二次比較,前面 後乙個元素 現變成了 前乙個元素 繼續跟他的 後乙個元素 進行比較如果後面的元素比他要小則用變數k記住它在陣列中的位置 下標 等到迴圈結束的時候,我們應該找到了最小的那個數的下標了...

經典排序演算法 選擇排序

選擇排序是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小元素,放到排序序列末尾。以此類推,直到所有的元素均排序完畢。選擇排序的交換操作介於0和 n 1 次之間 選擇排序的比較操作為n n 1 2次之間 選擇...

經典排序演算法 選擇排序

含義 直接從待排序陣列裡選擇乙個最小 或最大 的數字,每次都拿乙個最小數字出來,順序放入新陣列,直到全部拿完。特點 以從小到大排序為例 n個元素,每一趟比較找出最小的那個元素,放在頭部 經過n 1趟比較,排序就出來了。相當於每次從無序列表裡找出乙個最小數,放到左邊 然後剩下的元素繼續找出最小的,放在...