标题:选择排序 请问这里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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-498086-1-1.html




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

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