十大排序算法之选择排序

深碍√TFBOYSˉ_ 2024-04-17 22:06 9阅读 0赞

例题：  
对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序  
要求从小到大排列。  
思路：  
与冒泡排序类似，  
进行n-1次循环，  
每次循环均为获取当前状态最小值的数组下标，  
根据下标找出最小值元素，与数组最左边元素（该位置依次向左迭代）交换  
完成一轮循环，即确定一个元素的位置。  
阻碍：  
在数组中，我们需要找一个变量用来记录当前状态数组中最小值的所在下标  
而且需要一个值用来记录最小值的大小，以便于依次与其他元素比较  
执行：  
外层循环：每次循环负责完成当前状态最小值的确立（橙色）！  
内层循环：完成循环时，确保找出最小值（红色）以及最小值所在的下标，并完成与数组最左边值的交换![在这里插入图片描述][20190903144502725.gif]  
评价：  
需要开辟极少的内存空间，当数组过大时可以忽略不计，  
时间复杂度（O（n2））>=冒泡排序的时间复杂度(O(n)~O(n2))  
排序状态不稳定  
Java代码：

import java.util.Arrays;
    
    public class 选择排序{
    	public static int arr[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
    	public static void main(String[] args) {
    		for(int i=0;i<arr.length-1;i++)
    		{
    			int p=-1;
    			int min=Integer.MAX_VALUE;
    			for(int j=0;j<arr.length-i;j++)
    			{
    				if(arr[j]<min)
    				{
    					min=arr[j];
    					p=j;
    				}
    			}
    			int t=arr[arr.length-1-i];
    			arr[arr.length-1-i]=max;
    			arr[p]=t;
    		}
    		System.out.println(Arrays.toString(arr));
    	}
    }

[20190903144502725.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/a1b482ab0b1d481fa66ec09ce29b00dc.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关十大排序算法之计数排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。介绍：这个应该是一...

╰半橙微兮°/ 2024年04月19日 08:35/ 0 赞/ 6 阅读

相关十大排序算法之堆排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。引入新知识：这个排...

柔情只为你懂/ 2024年04月18日 22:33/ 0 赞/ 8 阅读

相关十大排序算法之快速排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。介绍：快速排序是改...

阳光穿透心脏的1/2处/ 2024年04月18日 16:27/ 0 赞/ 3 阅读

相关十大排序算法之归并排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。介绍：归并排序用到了...

刺骨的言语ヽ痛彻心扉/ 2024年04月18日 10:56/ 0 赞/ 2 阅读

相关十大排序算法之插入排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。思路：就像在书桌上...

╰+攻爆jí腚メ/ 2024年04月18日 06:24/ 0 赞/ 8 阅读

相关十大排序算法之选择排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。思路：与冒泡排序类...

深碍√TFBOYSˉ_/ 2024年04月17日 22:06/ 0 赞/ 10 阅读

相关十大排序算法之冒泡排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。思路：要求n个数据...

落日映苍穹つ/ 2024年04月17日 22:06/ 0 赞/ 1 阅读

相关排序算法之选择排序

\[选择排序\]简单选择排序 1.算法思想：按数组顺序依次选定一个元素作为比较值，遍历数组，找出最小值，与比较值交换 2.流程分析：直接上例子：int\[

ゞ浴缸里的玫瑰/ 2022年12月30日 01:23/ 0 赞/ 121 阅读

相关排序算法之选择排序

> 选择排序： > \ 依次取出数组中的每个元素，遍历该元素后的每一个元素，找出小于该元素的元素索引，交换其位置。 > 双重循环： > \ 外层循环：遍历数组中的每

绝地灬酷狼/ 2022年11月01日 13:56/ 0 赞/ 114 阅读

相关八大排序之选择排序—选择排序

选择排序参考：[https://www.cnblogs.com/shen-hua/p/5424059.html][https_www.cnblogs.com_shen-

怼烎@/ 2022年05月13日 04:18/ 0 赞/ 98 阅读