java中如对数组进行选择换位_java学习3-选择排序对数组排序

原理：每一次从待排序的数据原生中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面)。

/**

*

* @author Administrator

* @see 选择排序

*/

public class SelectSort {

public static void main(String[] args)

{

int[] arr={20,50,70,40,5,10,90};

selectSort(arr);

for (int i = 0; i < arr.length-1; i++) {

System.out.println(arr[i]);

}

}

public static void selectSort(int[] arr)

{

for(int i=0;i

{

for(int j=i+1;j

{

if(arr[i]>arr[j]){

int temp=0;

temp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

}

}

}分析：

1、第一轮：首先我们用数组中第一个元素依次与后面的元素相比，如果小于后面的元素，那么就相互交换。就能选择出最小的一个元素

2、第二轮：通过第一轮比较，最小值已经出来，那么第一个元素就不用比较了，然后用第二个元素用第一轮的方法在比较。剩余的元素都使用相同方法。