基本排序算法java实现之选择排序

来源:互联网 发布:淘宝男士高领衫 编辑:程序博客网 时间:2024/05/17 23:41
/** * 选择排序 * 每次遍历选出最小的元素(从小到大),依次与第0个到第n-1个元素交换位置 * @param n */public static void selectSort(int[] n){for(int i=0;i<n.length-1;i++){    //需要遍历n-1躺int min=i;                    //min记录最小元素的位置for(int j=i;j<n.length;j++){  //从前面已排好序的地方开始遍历后面元素if(n[min]>n[j]){          //选出最小值,将其位置记录到minmin=j;}}if(min!=i){                   //如果min不等于i则交换i处元素与min处的值int temp=n[i];n[i]=n[min];              n[min]=temp;}}System.out.println(Arrays.toString(n));}

1 0