堆排序

mmc-maodun · mmc-maodun · commit 36b22837fe38 · 2014-05-29T09:49:11.000+08:00
diff --git a/各种排序/堆排序/HeapSort.cpp b/各种排序/堆排序/HeapSort.cpp
@@ -41,8 +41,9 @@ void Heap_Sort(int *arr,int len)
 {
 	int i;
 	//�����齨��Ϊ����
-	//��һ����Ҷ�ӽڵ��λ�����Ϊ(len-1)/2
-	for(i=(len-1)/2;i>=0;i--)
+	//��һ����Ҷ�ӽڵ��λ�����Ϊlen/2-1
+	for(i=len/2-1
+		;i>=0;i--)
 		HeapAdjustDown(arr,i,len-1);
 	//���ж�����
 	for(i=len-1;i>0;i--)

-Original file line number
+Diff line change
+{
 	int i;
 	//把数组建成为最大堆
 -	//第一个非叶子节点的位置序号为(len-1)/2
 -	for(i=(len-1)/2;i>=0;i--)
 +	//第一个非叶子节点的位置序号为len/2-1
 +	for(i=len/2-1
 +		;i>=0;i--)
 		HeapAdjustDown(arr,i,len-1);
 	//进行堆排序
 	for(i=len-1;i>0;i--)