delete[] 语句卡住

来源：2-7 更多关于O(n^2)排序算法的思考

PTH

2018-06-30

void shellSort1(T arr[], int n) {

	int h = 1;
	while (h < n / 3)
		h = 3 * h + 1;

	while (h >= 1) {

		for (int i = 0; i <= h - 1; i++) {
			for (int j = h + i; j < n; j += h) {

				T e = arr[j];
				int k = j;
				for (k = j; k > 0 && e < arr[k - h]; k -= h)
					arr[k] = arr[k - h];
				arr[k] = e;
			}

		}
		h /= 3;
	}
}

我自己按照定义写了一遍不优化的shellSort, 可以运行但是最后的delete[]语句会卡住，
Debug原因：A heap has been corrupted
什么原因怎么办呢？

写回答

1回答

liuyubobobo

2018-06-30

已采纳

把你的逻辑替换到课程提供的补充代码的ShellSort中，看一下运行有没有问题？验证一下问题来自于ShellSort的内部还是外部？

课程补充代码提供的ShellSort传送门：https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/02-Sorting-Basic/Course%20Code%20(C%2B%2B)/Optional-03-Shell-Sort/main.cpp

我怀疑问题来自于ShellSort外部，可能是某个数组空间被delete了两次：）

liuyubobobo

PTH

因为C++不做越界检查，所以有大名鼎鼎（臭名昭著）的undefined behavior啊！这也是C++容易写出有bug代码的根源：）

2018-06-30

共2条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程

相似问题

关于二分搜索树的遍历问题

回答 2

可以在heapsort最后加delete语句释放最大堆占用的空间吗？

回答 1

为什么交换这两行运行的结果会不同？

回答 8

一点点小改动导致排序异常，请教老师

回答 1

课程问题

回答 1

打开慕课网App查看更多内容