Java算法中的选择排序的介绍及实现-创新互联

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

广灵ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:028-86922220(备注:SSL证书合作)期待与您的合作!

选择排序(Selection Sort)

简介:

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

算法描述:

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

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

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

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算法中的选择排序的介绍及实现”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


分享题目:Java算法中的选择排序的介绍及实现-创新互联
分享路径:http://hbruida.cn/article/dohpig.html