首页 > 编程知识 正文

直接排序算法,选择排序伪代码

时间:2023-05-06 16:50:29 阅读:147704 作者:2093

直接选择排序的基本思路:

n个元素每次取出最大或最小,执行(n-1 )次循环。 其思想非常朴素,每次都选择剩下的中最大或最小的排在已经排好的数据之后。

处理流程:从排序对象序列中找到关键字最小的要素; 如果最小元素不是排序序列中的第一个元素,请替换第一个元素。 从剩下的N - 1个要素中找出关键词最小的要素,重复1、2步直到排序结束。 直接选择排序java代码:

import java.util.Arrays; /**直接排序* */publicclassdirectsort { publicstaticvoiddirectsort (int [ ] a ) { for } inti=0; i a.length; I ) for(intj=I1; j a.length; j () if ) a[I]a[j] ) swap(a ) a、I、j ); } system.out.println (第' I '次排序结果:'Arrays.tostring(a ) ); System.out.println (; }publicstaticvoidswap(int[]a,int i,int j ) { int temp; temp=a[i]; a[i]=a[ j]; a[j]=temp; } publicstaticvoidmain (string args ((int ) ) a={ 1,3,43,5,33,53,3,7,- 9,23,90 }; 直接(a ); }执行结果:第0次排序结果:[-9、3、43、5、33、53、3、7、1、23、90]1第1次排序结果:[-9、1、43、5、33、53、7、3、3 90]第四排序结果: [-9,1,3,3,5,53,43,53,43,33,23,90 ]第六排序结果: [-9,1,3,3,5,7,23,53 ] 90]第九次排序结果: [-9,1,3,3,5,7,23,33,43,53,90 ]第十次排序结果: [-9,1,3,3,3,5 ]

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。