选择排序(selection Sort)
选择排序是一种简单直观的排序算法:首先将序列元素从第一个开始,依次比较得出最小(大)的 元素,将其放在序列首(末),再从剩余的序列中继续寻找,排在以排序的序列后(前),以此类推,直到排序完毕。
public class SelectionSort{
public static void main SelectionSort(String args[]){
int Arr[]={13,97,45,56,96,43,16,84,53,45};
for(int i =0 ;i<Arr.length;i++){
int minIndex=i;//每一次开始比较的元素索引
//这个for循环是为了找到每次比较得到的最小的元素索引
for(int j=i;j<Arr.length;j++){//每次比较应该从Arr[i](Arr[j])后与索引指向的元素比较
if(Arr[minIndex]>Arr[j]){
minIndex=j;//找到最小的元素的索引
}
}
//用索引调换找到元素到以排序的最后
int temp =Arr[minIndex];
Arr[minIndex]=Arr[i];
Arr[i]=temp;
}
}
}