一维数组选择排序

第一种方法

import java.util.Arrays;

public class Test {

 /**
  * @param args
  */
 public static void main(String[] args) {
        int[] a = new int[] { 3, 0, 1, 18, 5, 0, -5, -6, 3 };
        int temp, min;
        for (int i = 0; i < a.length; i++) {
                min = i;// 先假设最小下标为i
                for (int j = i + 1; j < a.length; j++){
                         if (a[j] < a[min])
                                  min = j;// 对i之后的数进行扫描将最小的数赋予min
                }
                if (min != i) {
                        temp = a[i];
                        a[i] = a[min];
                        a[min] = temp;
                 }// 判断min与i是否相等，若＝则说明原假设正确反之交换数值
         }
        System.out.println(Arrays.toString(a));
 }
}

 

第二种方法

package com.array.sort;

import java.util.Arrays;

public class Test {

 /**
  * @param args
  * 记录最小的数的下标,与第一个数字交换.后n-1个依次交换….
  */
 public static void main(String[] args) {
  int[] arr={3,5,7,6,4,8,2,1};
  for (int i=0;i<arr.length;i++)
  {
   int min=arr[i];   //注意,这里不能写成int min=0;
   for (int j=i+1;j<arr.length;j++)//找最小值
   {
    if (min>arr[j])  
     min=arr[j];  //这里是j,不是i,再次强调用if判断最大最小值
   }
   //System.out.println(min); //检验min
   for (int k=i+1;k<arr.length;k++)
   {
    if(min==arr[k])
    {
     int temp=arr[k];
     arr[k] = arr[i];//把  1 和 3 进行交换位置
     arr[i] = temp;
    }
  }
  }
  System.out.println(Arrays.toString(arr));

 }

}