思路:
这篇文章是接刚才的希尔排序,在这次我是用堆排序实现的。
代码如下:
#include<iostream>
using namespace std;
#define MaxSize 100000//定义数组的最大容量
long int A[MaxSize];//数的范围在long int范围内
void Input(long int N){
//输入函数
for (long int i = 0; i < N; i++){
cin >> A[i];
}
}
<