java复习之选择排序
package learn;
import java.util.Arrays;
/**
* 选择排序,每次选最小的
*/
public class selectSort {
public static void select(int[] array){
for(int i=0;i<array.length-1;i++){
int min=array[i];
int index=i;
for(int j=i+1;j<array.length;j++){
if(array[i]>array[j]){
min=array[j];
index=j;
}
}
if(index!=0){
array[index]=array[i];
array[i]=min;
}
}
}
public static void main(String[] args) {
int[] array={119,23,56,7};
select(array);
System.out.println(Arrays.toString(array));
}
}
选择排序与冒泡排序的区别,选择排序是每次循环选定位置,选定最小的元素,一次循环之后再交换,而冒泡是比较大小就直接交换了