简单选择排序
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 | package sf; /** * 简单选择排序 * * 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大) * 的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。 * @author kali * */ public class Sort02 { public static void main(String[] args) { int [] array={ 2 , 4 , 3 , 9 , 6 , 4 , 2 , 1 , 9 }; Sort02 sort= new Sort02(); sort.sortArray(array); } void sortArray( int [] array){ for ( int i= 1 ;i<array.length;i++){ int min=getMin(array ,i); if (array[i- 1 ]>array[min]){ int temp=array[min]; array[min]=array[i- 1 ]; array[i- 1 ]=temp; } System.out.println( ">>>" +i); toString(array); } } //返回最小值下标 int getMin( int [] array , int i){ int min=i; for (;i<array.length- 1 ;i++){ if (array[i+ 1 ]<array[min]){ min=i+ 1 ; } } return min; } static void toString( int [] array){ for ( int i= 0 ;i<array.length;i++){ System.out.print(array[i]+ " ," ); } System.out.println( " " ); } } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 不到万不得已,千万不要去外包
· C# WebAPI 插件热插拔(持续更新中)
· 会议真的有必要吗?我们产品开发9年了,但从来没开过会
· 【译】我们最喜欢的2024年的 Visual Studio 新功能
· 如何打造一个高并发系统?