当前位置:首页软件开发Java → 选择排序-学习篇(二)

选择排序-学习篇(二)

时间:2020-08-12 17:46:45来源:互联网我要评论(0)

二、选择排序
  

int array[]={5,2,4,1,8,6,3,7,9};
    int out ,in ,min;
    for( out = 0; out < array.length - 1; out++){
	min = out;//保存当前下标
        for( in =out + 1; in < array.length; in++){
		    	
             if(array[in] < array[min]){//即使在内循环里发生了数据的交换,但是所要比较的下标依旧不变 
		        	
		            int temp = array[in];
		            array[in] = array[min];
		            array[min] = temp;
		          }
		     }
		    for(int i = 0; i < array.length ; i++){//在进行一次内循环后打印结果 ,用于分析数据走向
				   System.out.print(array[i]+"");
			}
		    System.out.println("第"+out+"次循环结果");
		}




我的理解:选择排序可以是从最左边的第一位开始,也就是从下标为0的数据开始依次与它本身N+1的下标的数据进行对比,取出最小的数据放置在下标为N的位置,保持以N为中心左边数据的有序,直到全部排好序。
运行结果:

相关文章

网友评论

热门评论

最新评论

发表评论 查看所有评论()

昵称:
表情: 高兴 可 汗 我不要 害羞 好 下下下 送花 屎 亲亲
字数: 0/500 (您的评论需要经过审核才能显示)

关于万荚 | 联系方式 | 发展历程 | 版权声明 | 帮助(?) | 网站地图 | 友情链接

Copyright 2005-2020 16WJ.COM 〖万荚网〗 版权所有 桂ICP备18000060号 |

声明: 本站所有文章来自互联网 如有异议 请与本站联系