一句話概括思想: 從無序陣列中選出當前最小值交換放入陣列的第1-n位,最終排序結束則成為有序組。
話不多說,直接上**:
public static voidmain
(string
args) ;
//sort the array
selectedsort
(arrsource)
;//print the elements of array
for
(int
element
: arrsource) }
private static void
selectedsort
(int
arrsource
) //record the index of mimimum
int
minindex = 0
;//sorted array
for
(int
i = 0;
i <
arrsource
.length - 1;
i++) }
//if the mimimum is not the initial value, then swap them
if (i
!= minindex) }}
private static void
swap
(int
arr, int
i, int
i1)
java排序演算法之 選擇排序
選擇排序是一種非常簡單的排序演算法,從字面意思我們就可以知道,選擇就是從未排序好的序列中選擇出最小 最大 的元素,然後與第 i 趟排序的第 i 1 陣列中下標從 0 開始 個位置的元素進行交換,第 i 個元素之 前的序列就是已經排序好的序列。整個排序過程只需要遍歷 n 1 趟便可排好,最後乙個元素自...
Java排序演算法之 選擇排序
package algorithm.sort 選擇排序 首先找出陣列中的最小元素,將其與陣列的第乙個元素交換,接著找出次小元素,將其與陣列的第二個元素交換 對陣列中的前n 1個元素執行這一過程 author administrator public class selectsort 交換最小元素與每...
JAVA排序演算法之 選擇排序
1.選擇排序 選擇排序的基本思想是遍歷陣列的過程中,以i代表當前需要排序的序號,則需要在剩餘的 i.n 1 中找出其中的最小值,然後將找到的最小值與i指向的值進行交換。因為每一次確定元素的過程中都會有乙個選擇很大值的子流程,所以稱之為選擇排序。比如 38,17,16,16,7,31,39,32,2,...