选择排序--直接选择排序

来源:互联网 发布:windows聚焦壁纸来源 编辑:程序博客网 时间:2024/04/28 09:57

每次从数组中选取最小的,排在该轮排序的第一位

package select.sort;public class DirectSelectSort {public static void main(String[] args) {int[] a = { 25, 15, 42, 16, 12, 36 };int temp;//临时存储int min;//最小数的下标值for (int i = 0; i < a.length; i++) {min = i;for (int j = i+1; j < a.length; j++) {if(a[min]>a[j]){min = j;}}if(i!=min){//若最小数不在第一位,则交换位置temp = a[i];a[i] = a[min];a[min] = temp;}}for (int i = 0; i < a.length; i++) {System.out.print(a[i]+"\t");}}}


原创粉丝点击