代码

/*排序新思想，选择排序*//*体现思想，操作数组就是操作下标*///小到大排序int nums [] = {2,5,9,1,3};int Min = 0;System.out.println(Arrays.toString(nums));for(int i=0;i<nums.length-1;i++){Min = i;//循环一次的出第i+1个最小值for(int j=i+1;j<nums.length;j++){if(nums[Min]>nums[j]){Min = j;}}if(Min!=i){//num记录大的值int num = 0;num =nums[i];nums[i]=nums[Min];nums[Min] = num;}}System.out.println(Arrays.toString(nums));

效果

思想（来自教学PPT）

1.定义数组

2.循环比较

2.1 下标为 i 的元素依次和之后的所有元素比较,找到本轮最小(大)的元素

3.交换元素

4.将最小元素与下标为i的元素交换

个人理解思想

1.设立一个int变量，每次都等于最外层循环的循环次数，也就是数组的下标，这里意思就是假设这个下标的数是这个数组以后最小（大）的数。

2.然后嵌套for循环，让他和后面一个数字对比，如果假设不成立，说明他不是这个下标和其后面数中最小的数，那么就把这次循环中找的最小的数的下标赋给min这个变量。

3.每次对比完一次，回到大循环的时候就判断一下min的值是否为本次循环次数，如果不是那说明现在min的下标才是剩余数组中最小的数字，那么就互相替换原则。

这就是这个程序的大概思想。

总结

比冒泡排序交换次数少 , 但比较次数不变，而且我个人不喜欢这种思想，这里只做理解

数组排序思想———选择排序相关推荐

数组排序的选择排序法（算法）
这是一个数组排序的选择排序法的类SelectionSort,通过选择对换最小值打到排序目的. package algorithm; public class SelectionSort { publi ...
数组排序（选择排序和冒泡排序）
1.-------寄语对于初学JAVA的同学来说,排序是在陌生不过的一个基础题了.但是由于自己刚刚步入学习JAVA的世界,很多东西不能很好的理解,导致自己虽然可以敲出代码或者大致能够想明白, 但是对 ...
c语言排序需要插空的最小次数,C语言数组排序——冒泡排序、选择排序、插入排序...
一.冒泡排序原理解析:(以从小到大排序为例)在一排数字中,将第一个与第二个比较大小,如果后面的数比前面的小,则交换他们的位置. 然后比较第二.第三个--直到比较第n-1个和第n个,此时,每一次比较都 ...
【算法知识】详解选择排序算法
基本思想选择排序的思想是: 给定一个数组arr,其长度为n; 第一次从 arr[0] 到 arr[n-1] 中选取一个最值(按照需求,可以是最大值,可以是最小值,下同)与a ...
图解排序算法之谈「选择排序」
1. 基本思想选择排序(Select Sort)同样是最基础的排序算法之一,它的核心思想是:将要排序的序列分成有序和无序两个部分,开始时有序部分为空,然后经过 n - 1 次遍历,每次遍历都在无序部 ...
数据结构与算法之选择排序
数据结构与算法之选择排序目录基本介绍选择排序思想代码实现 1. 基本介绍选择排序也属于内部排序法,是从排序的数据中,按指定的规则选出某一元素,再依次交换位置后达到排序的目的 2. 选择排序思 ...
算法一之简单选择排序
一. 选择排序的思想选择排序的基本思想是:每一趟在n-i+1(i=1,2,-n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录.基于此思想的算法主要有简单选择排序.树型选择排序和堆排序. ...
冒泡排序和选择排序区别_你以为只是简单的排序？（一）
一直在犹豫要不要写排序的文章,因为真的烂大街了.可是一旦细看,还真是很多值的思考的地方,所以还是选择记录一下以下完整代码,均可从这里获取 https://github.com/Rain-Life/d ...
Java基础知识强化53：经典排序之选择排序（SelectionSort）
1.选择排序的原理图: 2. 选择排序代码实现: 1 package cn.itcast_02; 2 3 /* 4 * 数组排序之选择排序: 5 * 从0索引开始,依次和后面元素比较,小的往前放,第一 ...

数组排序思想———选择排序

代码

效果

思想（来自教学PPT）

个人理解思想

总结

数组排序思想———选择排序相关推荐

最新文章

热门文章