Java算法中的选择排序的介绍及实现

本篇内容主要讲解"Java算法中的选择排序的介绍及实现"，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习"Java算法中的选择排序的介绍及实现"吧!

选择排序（Selection Sort）

简介：

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

算法描述：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

简单的说，记录一个位置，然后找到最小值(最大值)放到这个位置

Java代码

public class SelectionSort { public static void main(String[] args) { int[] array = new int[]{0,53,63,38,71,25,22,11,95,38}; int[] sort = sort(array); System.out.println(Arrays.toString(sort)); } public static int[] sort(int[] array){ for(int i = 0; i < array.length;i++){ //标记该位置的值，暂且默认为最小值 int temp = array[i]; //循环，找到最小值 for(int j = i + 1; j < array.length;j++){ if(temp > array[j]){ temp = array[j]; array[j] = array[i]; array[i] = temp; } } array[i] = temp; } return array; }}

到此，相信大家对"Java算法中的选择排序的介绍及实现"有了更深的了解，不妨来实际操作一番吧！这里是网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！