选择排序思想及排序过程解析

选择排序也叫直接排序
需求：对数组{12，5，17，8，9}进行从小到大排序
思路：使用索引值为0号的元素与其他位置元素挨个比较一次，如果发现比0号索引值元素大的，那么交换位置，以此类推
1.使用第一个元素与每个元素比较，如果符合条件交换位置
for(int i=0;i<arr.length;i++){
if(arr[0]>arr[i]){
int temp=arr[0];
arr[0]=arr[i];
arr[i]=temp;
}
}
2.使用第二个元素和后面每个元素比较，如果符合条件交换位置、
for(int i=1;i<arr.length;i++){
if(arr[1]>arr[i]){
int temp=arr[1];
arr[1]=arr[i];
arr[i]=temp;

}
}
3.使用第三个元素和后面每个元素比较，如果符合条件交换位置、
for(int i=2;i<arr.length;i++){
if(arr[2]>arr[i]){
int temp=arr[2];
arr[2]=arr[i];
arr[i]=temp;
}
}
4.使用第四个元素和后面每个元素比较，如果符合条件交换位置、
for(int i=3;i<arr.length;i++){
if(arr[3]>arr[i]){
int temp=arr[3];
arr[3]=arr[i];
arr[i]=temp;
}
}
以上是选择排序的过程，所以使用循环进行选择排序以下：

public class Demo3 {
public static void getSort(int[] arr){
  for(int j=0;j<arr.length-1;j++){
   for(int i=j;i<arr.length;i++){
    if(arr[j]>arr[i]){
     int temp=arr[j];
     arr[j]=arr[i];
     arr[i]=temp;
    }
   }
  }
  System.out.print("排序后的数字是：");
  for(int i=0;i<arr.length;i++){
  System.out.print(arr[i]+",");
  }
  }
  public static void main(String[] args) {
  // TODO Auto-generated method stub
  int[] arr={90,83,7,34,28};
  getSort(arr);
  }
    }