浅谈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);
}
}
}