选择排序算法

来源：互联网发布：sj金基范雪藏事件知乎编辑：程序博客网时间：2024/05/21 12:42

　　　　　　　　　　　　　　　　　　　选择排序算法

　　直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完。再简单点,对着一群数组说,你们谁最小出列,站到最左边。再继续刚才的操作,一直到最后一个,继续站到左边边,现在数组有序了,从小到大。

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)

0 0