java简单选择排序实例_JAVA教程

java简单选择排序实例

2020-12-14 13:10五岁i JAVA教程

这篇文章主要为大家详细介绍了java简单选择排序实例，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

一、基本概念

每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。

二、实现思路

从待排序序列中，找到关键字最小的元素；
如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；
从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。

三、代码实现

java" id="highlighter_372771">

									public class SelectionSort {

									 public static void selectionSort(int[] list){

									  //需要遍历获得最小值的次数

									  if (1>=list.length)return;

									  for (int i=0;i<list.length-1;i++){

									   int temp=0;

									   int index=i;  //选择当前值为最小值索引

									   for (int j=i+1;j<list.length;j++){

									    if (list[index]>list[j]){

									     index=j; //修改最小值索引

									    }

									   }

									   temp=list[index];

									   list[index]=list[i];

									   list[i]=temp;

									  }

									 }

									 public static void main(String[] args){

									  int[] list={4,3,6,5,7,8,2,10,2,9};

									  selectionSort(list);

									  for (int num:list){

									   System.out.print(num+" ");

									  }

									 }

									}