选择排序: 选择排序是一种简单直观的排序算法,基本思想是:
- 在未排序的序列中找到最小(最大)元素,将此元素存放到序列的首位;
- 然后再从剩余的序列中找到最小(最大)元素,存放在已排序序列的末尾;
- 重复第二步,直到排序完毕。
选择排序的时间复杂度为 O(n²) ,稳定性:不稳定。
算法实现
public static void main(String[] args){
int[] select = {7,4,3,5,1};
for(int i = 0; i < select.length - 1; i++){
int temp = select[i];
for(int j = i + 1; j < select.length; j++){
if(select[i] > select[j]){
select[i] = select[j];
select[j] = temp;
temp = select[i];
}
}
}
for (int i = 0; i < select.length; i++){
System.out.print(select[i]);
}
}