选择排序原理,简单排序法

选择排序算法：

思想：

1、外层环考虑极大值索引交换的次数。

2、内层环找出极大值下标的位置。

3、最后交换数据。

import java.uitl.Arrays； class test { int [ ] arr={ 1，3，6，8，0，7，5，4，2，56 }； //1、外层控制极大值交换位置的次数for(intI=0； i arr.length - 1； I ) {int index=i； //2，找出极大值下标位置for (intj=i1； j arr.length； j () if ) arr[index]arr[j] ) {index=j； (//3、交换数据的位置if(index！=I({inttemp=ARR[index] )； arr[index]=arr[i]； arr[i]=temp； } system.out.println (arrays.tostring (arr ) )； }