选择排序算法

算法分析

       简单选择排序的基本思想：给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[1]~arr[n]中选出最小的数据，将它与arrr[1]交换；第2趟，在待排序数据arr[2]~arr[n]中选出最小的数据，将它与r[2]交换；以此类推，第i趟在待排序数据arr[i]~arr[n]中选出最小的数据，将它与r[i]交换，直到全部排序完成。

     

public class SelectionSort extends Sort{
    public static void main(String arg[]){
       int[] src = {2,4,6,8,0,1,3,5,7,9};
       printArray(src);
       selectSort(src);
       printArray(src);
    }
    public static void selectSort(int[] src){
        for(int i=0;i<src.length-1;i++){
           for(j=i+1;i<src.length;j++){
              if(src[i] > src[j]){
                   int temp = src[i];
                   src[i] = src[j];
                   src[j] = temp;
              }
           }
        }
    }
}

  

public class Sort {
	public static void printArray(int[] src){
		System.out.println();
		System.out.print("[");
		for(int i=0;i<src.length;i++){
			System.out.print(" " + src[i] + " ");
		}
		System.out.print("]");
	}
}