Java教程

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

本文主要是介绍数据结构和算法_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	
这篇关于数据结构和算法_001_选择排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!