作者justbelieve (呆)
看板C_and_CPP
标题[问题] C++ heap sort 的问题
时间Fri Apr 3 17:04:40 2009
void Adjust ( int tree[] , int i , int n )
{
int j = 2 * i , k = tree [i] , done ;
done = FALSE ;
while ( j <= n && !done ) //当 j 小於等於 n 且 不等於 done 执行
{
if ( ( j < n) && ( tree[i] < tree[j] ) ) //若 ( j 小於 n )
且 ( tree[i] 小於 tree[j] )
j++; //则 j + 1
if ( k >= tree[j] ) //若 k 小於等於 tree[j]
done = TRUE ; // 则 done 等於 TRUE
else // k 小於 tree[j]
{
tree[j >> 1] = tree[j] //
j << = 1 ;
}
}
}
void Heapsort ( int r[] , int n )
{
int i , t ;
for ( i = ( n >> 1 ) ; i >= 0 ; i-- ) //回圈条件 : 起始 i 等於 (
n >> 1) 且 i 大於等於 0
, 每做一次 i 递减 1
{
Adjust( r , i , n ) ;
for ( i = n - 2 ; i >= 0 ; i-- ) //
{
t = r[i+1] ;
r[i+1] = r[0] ;
r[0] = t ;
Adjust( r , 0 , i );
}
}
}
上面的
for ( i = ( n >> 1 ) ; i >= 0 ; i-- )中的
" >> "这个符号是代表?
以及
Adjust( r , i , n ) ;这段是代表?
有请高手帮帮小弟解答一下
OTZ
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.126.161.78
1F：推 iamivers0n:1.shift left 2.heapify 04/03 18:17
2F：→ iamivers0n:shift right xd 04/03 18:17