标签：arr 排序 selectionSort int 001 Integer 数据结构 minIdx

代码

/*
  选择排序法：
  把一个数组中，最小的元素取出来
  剩下的，再把最小的元素取出来
  剩下的，再把最小的元素取出来
  ...
 【注意】每次选择：还未经过处理的元素里最小的元素
*/
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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。