直接選擇排序java實現

2021-07-13 09:05:13 字數 465 閱讀 7448

常用的選擇排序方法有:直接選擇排序和堆排序

直接選擇排序是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列無序區的起始位置,直到全部待排序的資料元素排完。 選擇排序是不穩定的排序方法(比如序列[5, 5, 3]第一次就將第乙個[5]與[3]交換,導致第乙個5挪動到第二個5後面)。

public

class selectsort ; //把待排序的數存放在陣列中

int n=array.length;

int i,j,temp,min; //temp作為過渡變數,min存放無序區最小元素下標

for(i=0;i1;i++)

}if(min!=i)

}/*輸出排序後的結果*/

for(i=0;iarray[i]+", ");}}

}

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

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

Java直接選擇排序

直接選擇排序方法屬於選擇排序的一種,它的排序速度要比氣泡排序快一些。直接排序的基本思想是將指定排序位置與其它陣列元素分別對比,如果滿足條件就交換元素值。public class selectsort selectsort selectsort new selectsort selectsort.so...

java之選擇排序(直接選擇排序)

什麼是選擇排序?它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。實戰 有這樣乙個陣列 int arr 選擇排序是這樣排的 虛擬乙個臨時變數,int max 0 代表0號位置上存放的是最大值 第1次比較 首先假定 第乙個位置上的...