資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚學
法律學Java 程式來實現選擇排序
選擇排序是一種簡單的排序演算法。這種排序演算法是一種就地比較演算法，其中列表被分成兩部分，左邊是已排序部分，右邊是未排序部分。最初，已排序部分為空，未排序部分是整個列表。
從未排序陣列中選擇最小的元素，並與最左邊的元素交換，該元素成為已排序陣列的一部分。此過程繼續將未排序陣列的邊界從一個元素向右移動。
演算法
1.Set MIN to location 0 2.Search the minimum element in the list 3.Swap with value at location MIN 4.Increment MIN to point to next element 5.Repeat until the list is sorted
示例
public class SelectionSort {
public static void main(String args[]){
int array[] = {10, 20, 25, 63, 96, 57};
int size = array.length;
for (int i = 0 ;i< size-1; i++){
int min = i;
for (int j = i+1; j<size; j++){
if (array[j] < array[min]){
min = j;
}
}
int temp = array[min];
array[min] = array[i];
array[i] = temp;
}
for (int i = 0 ;i< size; i++){
System.out.print(" "+array[i]);
}
}
}
更新日期：2020 年 3 月 13 日
3K+ 瀏覽
廣告