java 选择排序法

/** * 作者： * 日期：2013-11-13 * 功能：选择法排序 */package com.cf;public class Demo2 {public static void main(String[] args) {//定义一个数组存放需要排序的数int arr[]={1,2,9,-1,0,10,12,11};Select select = new Select();select.sort(arr);//输出排完序的数据for(int i=0;i<arr.length;i++){System.out.print(arr[i]+"  ");}}}class Select{public void sort(int arr[]){int temp = 0;//数据交换时用的变量for(int i=0;i<arr.length-1;i++){//假设第一个数是最下的int min = arr[i];int minIndex = i;for(int j=i+1;j<arr.length;j++){if(min>arr[j]){//更改最小的值min = arr[j];minIndex = j;}}//找到的最小值放到前面temp = arr[i];arr[i] = arr[minIndex];arr[minIndex] = temp;}}}