十大排序算法之选择排序

深碍√TFBOYSˉ_ 2024-04-17 22:06 92阅读 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 条评论，92人围观）

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

相关阅读

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

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

左手的ㄟ右手/ 2024年04月20日 09:43/ 0 赞/ 79 阅读

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

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。介绍：在图书馆经常...

矫情吗；*/ 2024年04月20日 09:33/ 0 赞/ 77 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

归并排序归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)

矫情吗；*/ 2023年02月25日 10:14/ 0 赞/ 31 阅读