选择排序算法
直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完。再简单点,对着一群数组说,你们谁最小出列,站到最左边。再继续刚才的操作,一直到最后一个,继续站到左边边,现在数组有序了,从小到大。
package sort;
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args){
int[] arr = {2,5,4,67,89,56,45,34,56};
SeSort(arr);
}
public static void SeSort(int[] arr){
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;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
算法时间复杂度为O(N^2),空间复杂度:最坏情况下为O(N),一般情况下O(1)