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]); } } }