欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java中的选择排序算法

程序员文章站 2022-03-25 18:05:03
private static void selectsort(int[] array) { int n = array.length; for(int i=0;i ......

private static void selectsort(int[] array) { int n = array.length; for(int i=0;i<n;i++) { int k=i; //找出最小值的下标 for(int j=i+1;j<n;j++) { if(array[k] > array[j]) { k=j; } } //将最小值放到未排序记录的第一个位置 if(k > i) { int temp = array[i]; array[i] = array[k]; array[k] = temp; } } } public static void main(string[] args) { int[] array = {100,45,17,36,21,17,13,7}; system.out.println("数组的长度:" + array.length); system.out.println("排序前的数组:"+arrays.tostring(array)); selectsort(array); system.out.println("排序后的数组:"+arrays.tostring(array)); for(int i : array) { system.out.print( i + " "); } }