选择排序(Java)

中频串联谐振电源原理

排序过程（从小到大）：
01.首先假定未排序的数组中，榜首个数为最小数
02.从剩余未排序元素中持续寻觅最小的数
03.将剩余未排序中最小的数和假定最小数进行比较，将较小的数排到前面
Java完成：
packagecom.code;classArraySort{publicvoidSelectionSort(intarray[]){for(inti=0;i<array.length-1;i++)//操控一共需求比较次数{intmin=i;for(intj=i+1;j<array.length;j++)//操控每一次未排序数需求比较的次数{if(array[j]<array[min])

{
min=j;
}
}if(array[i]>array[min])//将假定最小数与未排序中最小的数进行位置交换{inttmp=0;
tmp=array[i];array[i]=array[min];array[min]=tmp;
}
}
System.out.print(“排序后的数组为：”);for(inti=0;i<array.length;i++)//输出排序后的数组{
System.out.print(array[i]+””);
}
}
}publicclassJavacode{publicstaticvoidmain(String[]args){intarray[]={1,5,8,7,6,3,4,9,2};
System.out.print(“排序前的数组为：”);for(inti=0;i<array.length;i++)//输出排序前的数组{
System.out.print(array[i]+””);
}
System.out.println();
ArraySortSort=newArraySort();
Sort.SelectionSort(array);
}
}