数据结构：笔记-排序

1、快速排序的原理;两种挖坑法 和交换法。 一般就是选择第一个数字作为基准数字，然后从左到右从右到左，从两边开始，先从右边开始，右边找小于基准数字的数，左边找大于基准数字的值，进行交换。、 2、算法不稳定的是：快速排序 希尔排序 选择排序 堆排序。 3、在一棵二叉排序树上查找值为35的数据，以下比较的数据序列正确的为 正确答案: D 46、36、18、28、35 画一个图进行比较就知道结果了。

>>阅读原文<<