摘要: 直接给代码 原理就不啰嗦了;View Code 1 void OutPut(int *arr,int len) 2 { 3 for(int i=0; i < len; ++i) 4 { 5 cout<<arr[i]<<" "; 6 } 7 cout<<endl; 8 } 9 //序列a1为两个有序的子序列,a1[s...m] 和 a[m+1,e]有序10 // 把a1的两个有序子序列合并为一个有序数列a211 void Merge(int* a1,int* a2, int s, int m, int e)12 {13 int k,j 阅读全文
posted @ 2012-09-11 16:20 TianMG 阅读(163) 评论(0) 推荐(0) 编辑
摘要: View Code 1 //HeapSort.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <iostream> 6 7 using namespace std; 8 9 //此函数为大顶堆调整函数10 void HeapAdjust(int* arr,int start, int end)11 {12 int temp;//用作交换的存储单元,此算法的空间复杂度为此。13 int j=0;//关键字较大的节点位置14 temp = arr[start];15 for(j = s... 阅读全文
posted @ 2012-09-11 14:08 TianMG 阅读(177) 评论(0) 推荐(0) 编辑