简单的选择排序

Posted 2021-06-15 小汪哥写代码

思想

简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。

图解

时间复杂度

O(N²)

代码

 public void selectionSort(int[] arr){ if (arr ==null || arr.length<2){ return; } for (int i=0;i<arr.length;i++){ int minIndex = i; for (int j=i+1;j<arr.length;j++){ minIndex =arr[j]<arr[minIndex]?j:minIndex; } swap(arr,i,minIndex); }
 }
public void swap(int[] arr,int i,int j){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp;}