排序演算法(四) java實現歸選擇排序

2021-09-24 08:08:40 字數 518 閱讀 6617

選擇排序(selection sort)是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。

直接是雙重迴圈,第乙個迴圈從第乙個元素開始,第二個迴圈從i+1開始,比較其中的值,記錄下更小的元素的下標,看是否是第乙個元素的下標,如果不是,則該元素與第一位元素進行交換,繼續遍歷,**如下:

public

class

selectsort

;for

(int i=

0;i)for

(int i=

0;i1;i++)}

//如果不是第一位,則與第一位進行交換

if(i!=k)

} system.out.

println

("排序後");

for(

int i=

0;i)}

選擇排序演算法的JAVA實現

package utils.sort author linyco 利用選擇排序法對陣列排序,陣列中元素必須實現了 comparable 介面。public class choosesort implements sortstrategy comparable tmp null int index 0...

Java實現演算法之 選擇排序

選擇排序也是比較簡單的一種排序方法,原理也比較easy理解,它與氣泡排序的比較次數同樣,但選擇排序的交換次數少於氣泡排序。氣泡排序是在每次比較之後,若比較的兩個元素順序與待排序順序相反,則要進行交換,而選擇排序在每次遍歷過程中僅僅記錄下來最小的乙個元素的下標,待所有比較結束之後,將最小的元素與未排序...

排序演算法 直接選擇(Java實現)

直接選擇是簡單排序,演算法思想是從第乙個數字開始,與後面的每個數字進行比較,如果該數字小了,那麼就把兩數進行交換,這樣一輪下來第乙個數字肯定是最小的數字,然後第二個數字開始與後面的數字進行比較,思想是一樣的,這樣的話,第二小的數字就到了第二個位置,這樣依次類推,排序就完成了。來舉一組例子 這樣一組數...