选择排序

来源:互联网 发布:it教育哪家好 编辑:程序博客网 时间:2024/06/07 04:58
package first;public class SelectSort {public static void sort(int[] array) {for (int j = 0; j < array.length; j++) {int min = array[j];int index = 0;boolean flag=false;for (int i = j; i < array.length; i++) {if (array[i] < min) {min = array[i];index = i;flag=true;}}if(flag){int temp = 0;temp = array[j];array[j] = array[index];array[index] = temp;}}/*return array;*/}public static void main(String[] args) {// TODO Auto-generated method stubint[] a={1,6,2,3,19,22,12,-1,0,9};/*SelectSort ss=new SelectSort();ss.sort(a);*//*SelectSort.sort(a);*/sort(a);/*int[] b=sort(a);*/for (int i=0;i<a.length;i++) {System.out.println(a[i]);}}}