浅谈java中整型数组选择排序的思想

一、整型数组的选择排序是怎么回事儿呢？我们需要达到一个什么效果呢？

      大家都清楚，排序就是为了有规律，有顺序，所以说整型数组排序就是为了把整型数组中的元素变得有顺序，可以是从小到大排列，也可以是从大到小排列。总之，最终的目的就是为让整型数组元素值有规律。

 

二、如何来实现选择性的对数组元素值进行排序呢？

      当然，我们首先得准备一个数组。接着我们用数组的第1个元素依次与数组的其它元素做比较，如果第一个元素比后面的元素大，则把后面值较小的元素与第一个元素的位置相交换，当然位置的交换可以借助临时变量。

      这一步相当于做了什么事情呢？

      就是拧着一个数与数组里面所有的数比上一通，只要有比我当前拧着的这个数小的，我就把当前的数与我拧着的数交换一下位置，直到什么为止呢，我再也找不到比我拧着的数还小的数了。

      整了上一步之后，其余的还需要做什么呢？

      循环做上一部操作呗：即提着数再走一次，值较小的位置与值较大的数的位置交换，这样就保证了每一次下来，较小的数的位置都在往前移动，而较大数呢，它就往后去了呗。

 

三、代码展示整型数组的选择排序:

 public class XuanZePaiXu {
 public static void main(String[] args) {
  int[] arr = new int[]{1,33,22,21,5,3,2};
  
  //选择排序
  for(int i = 0 ; i < arr.length-1 ; i++){
   for( int j = i+1 ; j < arr.length ; j++){
    if(arr[i]>arr[j]){
     int temp = arr[i];
     arr[i] = arr[j];
     arr[j] = temp;
    }
   }
  }
  
  //输出
  for(int a : arr){
   System.out.println(a);
  }
 }
}