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]);
}
}
}热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短