计理02组01号选择排序

Posted 2021-12-28 SYF

写在前面：博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝

算法介绍

选择排序开始的时候，我们扫描整个列表，找到它的最小元素，然后和第一个元素交换，将最小元素放到它在有序表中的最终位置上。然后我们从第二个元素开始扫描列表，找到最后n-1个元素中的最小元素，再和第二个元素交换位置，把第二小的元素放在它的最终位置.上。一般来说，在对该列表做第i遍扫描的时候(i的值从0到n-2)，该算法在最后n-i个元素中寻找最小元素，然后拿它和A交换。

算法设计

查看代码

public class HelloWorld 
    public static void main(String []args) 
		   int a[]=2,4,1,76,23,45,34,22,11,9;
		for(int k=0;k<a.length;k++)
		System.out.print(a[k]+" ");
		
		System.out.println();
		   int min=0;
		   for(int i = 0;i<=a.length-2;i++)
		   	min=i;
			for(int j=i+1;j<=a.length-1;j++)
				if(a[j]<a[min])
					min=j;
				
		   
			   int temp=a[i];
				a[i]=a[min];
				a[min]=temp;
    
	
		for(int k=0;k<a.length;k++)
		System.out.print(a[k]+" ");
		

运行结果

排序前：2 4 1 76 23 45 34 22 11 9 
排序后：1 2 4 9 11 22 23 34 45 76 

在黑夜里梦想着光，心中覆盖悲伤，在悲伤里忍受孤独，空守一丝温暖。 我的泪水是无底深海，对你的爱已无言，相信无尽的力量，那是真爱永在。 我的信仰是无底深海，澎湃着心中火焰，燃烧无尽的力量，那是忠诚永在