java 选择排序

package sort;import java.util.Random;/** * 选择排序   * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，   * 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。    * 选择排序是不稳定的排序方法。   * @author e421083458 * */public class SelectSort{public static void main(String args[]){Random ran = new Random();int[] sort = new int[10];for(int i=0;i<sort.length;i++){sort[i] = ran.nextInt(50);}System.out.println("排序前的数组为");for(int i:sort){System.out.print(i+" ");}selectSort(sort);System.out.println("");System.out.println("排序后的数组为");for(int i:sort){System.out.print(i+" ");}}public static void selectSort(int sort[]){for(int i=0;i<sort.length;i++){//参与循环中for(int j=i+1;j<sort.length;j++){//每次循环都将sort[i]与sort[i+1]->sort[sort.length-1]之间的任何值对比，如果sort[i]大则互换元素if(sort[i]>sort[j]){int temp = sort[i];sort[i] = sort[j];sort[j] = temp;}}}}}