数据结构和算法_001_选择排序

代码

/*
  选择排序法：
  把一个数组中，最小的元素取出来
  剩下的，再把最小的元素取出来
  剩下的，再把最小的元素取出来
  ...
 【注意】每次选择：还未经过处理的元素里最小的元素
*/
public static Integer[] selectionSort_1(Integer[] arr)
{
  // 原地排序
  for (int i = 0; i < arr.length; i++)
  {
    int minIdx = i;
    for (int j = i; j < arr.length; j++)
    {
      if(arr[j] < arr[minIdx])
      {
        minIdx = j;
      }
    }
    swap(arr, i, minIdx);
  }
  return arr;
}

/*
  swap交换函数
*/
private static <E> void swap(E[] arr, int i, int j)
{
  E temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
}

结果

System.out.println("《3》选择排序 - selectionSort");
Integer[] arr2 = {23,345,624,324,10,51};
Integer[] arrSorted = Sort.selectionSort_1(arr2);
for (int n: arrSorted)
{
  System.out.print(n + "\t");
}

《3》选择排序 - selectionSort
10	23	51	324	345	624	

标签：arr,排序,selectionSort,int,001,Integer,数据结构,minIdx
来源： https://www.cnblogs.com/cloucodeforfun/p/16700038.html