选择排序

package test;


import java.util.Arrays;


// 选择排序


public class demo2 {
public static void main(String args[]) {
/*
* 定义数组
* 数据类型[] 数据名=new 数据类型[]
* 数据类型 [] 数据名={值，值...}
* */
int[] arr1= {12,2,5,6,9,7};
int temp=0;
int min=0;
int minIndex=0;
for(int i=0;i<arr1.length-1;i++) {
min=arr1[i]; 
minIndex=i;
for(int j=i+1;j<arr1.length;j++) {

if(min>arr1[j]) {
//找到后面的数字中最小的数字和他的索引值
min=arr1[j];
minIndex=j;
}
}
//交换,把找到的最小的数字和前面设的最小数的值进行交换
temp=arr1[i];
arr1[i]=min;
arr1[minIndex]=temp;

}
//输出
for(int p=0;p<arr1.length;p++) {
System.out.print(arr1[p]+" ");
}

}
}