| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 2179 人关注过本帖
标题:选择排序 请问这里minIndex=passcount是什么作用呀
取消只看楼主 加入收藏
komorebi0110
Rank: 2
来 自:上海
等 级:论坛游民
帖 子:145
专家分:17
注 册:2019-11-23
结帖率:96.88%
收藏
已结贴  问题点数:20 回复次数:2 
选择排序 请问这里minIndex=passcount是什么作用呀


//  Sorts data[length] into ascending order using selection sort

{   ItemType    temp ;

  int                 passCount ;

  int                 sIndx ;

  int                 minIndx ;   // index of minimum so far

   

     for  ( passCount = 0 ; passCount < length - 1 ; passCount++ )

  {

  minIndx = passCount ;

     // find index of smallest of data [ passCount . . length-1 ]

  for ( sIndx = passCount + 1 ; sIndx < length ; sIndx++ )

       if  ( data [ sIndx ] < data [ minIndx ] )

  minIndx = sIndx ;

  temp = data [ minIndx ] ;  // swap

  data [ minIndx ] = data [ passCount ] ;

  data [ passCount ] = temp ;

  }

}





那样的话下标不就变化了吗
搜索更多相关主题的帖子: data 选择排序 temp length int 
2019-11-26 14:26
komorebi0110
Rank: 2
来 自:上海
等 级:论坛游民
帖 子:145
专家分:17
注 册:2019-11-23
收藏
得分:0 
还有一个问题,为什么不能直接把minindex的值赋给passcount,而要引入一个临时值呢

我想要两颗西柚。
2019-11-26 14:30
komorebi0110
Rank: 2
来 自:上海
等 级:论坛游民
帖 子:145
专家分:17
注 册:2019-11-23
收藏
得分:0 
作业里有冒泡排序,大概用这个换了一下,通过了

我想要两颗西柚。
2019-11-28 17:58
快速回复:选择排序 请问这里minIndex=passcount是什么作用呀
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017562 second(s), 11 queries.
Copyright©2004-2025, BC-CN.NET, All Rights Reserved