排序之簡單選擇排序(java版)

2021-09-13 02:14:59 字數 560 閱讀 1922

之所以叫做簡單選擇排序,是因為這種排序方法真的很簡單,原理如下:

第一輪:找到序列中最小的值,具體的**中就是要找到最小的值所在的index,先初始化index為0,然後逐一往後比較,遇到小的就把其索引賦給index,直到遍歷到最後乙個,這時最小值的index也就確定了,然後將這個最小值與第乙個值進行交換,這樣就把最小值放在了第乙個位置。

第二輪:以此類推,重複第一步,直到排到最後乙個值。

package basicdatastructure;

public

class

sampleselectsort}if

(arr[i]

!=arr[min_index])}

}public

static

void

main

(string[

] args)

; sss.

sort

(a);

for(

int i =

0; i < a.length; i++)}

}

選擇排序之簡單選擇排序

選擇排序是幾大排序演算法中的一種,選擇排序的思想如下 每趟從待排序的記錄序列中選擇關鍵字最小的記錄放置到已排序表的最前位置,直到全部排完。選擇排序大概有兩種,今天我們說其中一種 簡單選擇排序。1 基本思想 在要排序的一組數中,選出最小的乙個數與第乙個位置的數交換 然後在剩下的數當中再找最小的與第二個...

選擇排序之簡單選擇排序

選擇排序,是一種簡單直觀的排序演算法 它的工作原理如下。首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。演算法描述 1 首先從待排序元素中選出最小乙個,下標min 2 如果m...

選擇排序之簡單選擇排序

選擇排序的基本思想是 每趟 如第i趟 在後面n i 1 i 1,2,n 1 個待排序元素中選取關鍵字最小的元素,作為有序子串行的第i個元素,直到第n 1躺做完,待排序元素只剩下乙個,就不用再選了。選擇排序中有簡單選擇排序和堆排序。假設排序表為l 1.n 第i趟排序即從l i n 中選擇關鍵字最小的元...