2、书上出现“交换排序”一词，请问这是指什么排序，是不是就是冒泡法排序
3、关于快速排序，数列左端为i,右端为j。排序时i,j做左右游动排序，请问当i>j时换向进行扫描，这样排出来的结果是从小到大的。
那请问如果要想从大到小排列的话，是不是只要j>i换向扫描就可以了?
还有第一次排序时，是不是一定要先从j端向左扫描？
4、平衡二叉树的原理我知道。但请问怎么使得不平衡的二叉树获得平衡?
8 个解决方案
#1
看看清华严蔚敏的那本数据结构
#2
这几个问题我差不多都不会。*^_^*
“交换排序”这个词没听过，倒是听过“基于比较的排序”，它的意思嘛，据我所知，指的是在排序过程中需要对待排序的元素进行互相比较。
这话乍一看挺怪，难道还能不比较就排序吗？还真有能的。像有种排序方法叫做“堆排序”，就是不用对元素进行比较的。其实还有个“桶排序”也是这样，只不过效率不高，所以好象不大出名的说。
“交换排序”这个词没听过，倒是听过“基于比较的排序”，它的意思嘛，据我所知，指的是在排序过程中需要对待排序的元素进行互相比较。
这话乍一看挺怪，难道还能不比较就排序吗？还真有能的。像有种排序方法叫做“堆排序”，就是不用对元素进行比较的。其实还有个“桶排序”也是这样，只不过效率不高，所以好象不大出名的说。
#3
1.用于稀疏矩阵
其他的要看书才能给你回答.
其他的要看书才能给你回答.
#4
2.应该是一样的,快速排序是基与交换的基础
3.是对的,不过不一定要从j 向左来扫描吧,因为算法是你自己定的
4.不好意思,忘了,上学期刚上的就忘了,很不好意思
3.是对的,不过不一定要从j 向左来扫描吧,因为算法是你自己定的
4.不好意思,忘了,上学期刚上的就忘了,很不好意思
#5
不会，学习ing
这个东东好麻烦啊
呵呵
这个东东好麻烦啊
呵呵
#6
都看到过的东西，但是一下子又想不起来，哎，还是掌握的不够牢固。
#7
哈哈，看来大家都一样。
我也是翻书翻了N天，最后总结出这些不懂的问题，实在是没法看懂，还请各位赐教。
我也是翻书翻了N天，最后总结出这些不懂的问题，实在是没法看懂，还请各位赐教。
#8
交换排序在谭浩强的<c程序设计>上第六章有介绍
1,3,4题将严蔚敏的那本数据结构好好读读
1,3,4题将严蔚敏的那本数据结构好好读读
#1
看看清华严蔚敏的那本数据结构
#2
这几个问题我差不多都不会。*^_^*
“交换排序”这个词没听过，倒是听过“基于比较的排序”，它的意思嘛，据我所知，指的是在排序过程中需要对待排序的元素进行互相比较。
这话乍一看挺怪，难道还能不比较就排序吗？还真有能的。像有种排序方法叫做“堆排序”，就是不用对元素进行比较的。其实还有个“桶排序”也是这样，只不过效率不高，所以好象不大出名的说。
“交换排序”这个词没听过，倒是听过“基于比较的排序”，它的意思嘛，据我所知，指的是在排序过程中需要对待排序的元素进行互相比较。
这话乍一看挺怪，难道还能不比较就排序吗？还真有能的。像有种排序方法叫做“堆排序”，就是不用对元素进行比较的。其实还有个“桶排序”也是这样，只不过效率不高，所以好象不大出名的说。
#3
1.用于稀疏矩阵
其他的要看书才能给你回答.
其他的要看书才能给你回答.
#4
2.应该是一样的,快速排序是基与交换的基础
3.是对的,不过不一定要从j 向左来扫描吧,因为算法是你自己定的
4.不好意思,忘了,上学期刚上的就忘了,很不好意思
3.是对的,不过不一定要从j 向左来扫描吧,因为算法是你自己定的
4.不好意思,忘了,上学期刚上的就忘了,很不好意思
#5
不会，学习ing
这个东东好麻烦啊
呵呵
这个东东好麻烦啊
呵呵
#6
都看到过的东西，但是一下子又想不起来，哎，还是掌握的不够牢固。
#7
哈哈，看来大家都一样。
我也是翻书翻了N天，最后总结出这些不懂的问题，实在是没法看懂，还请各位赐教。
我也是翻书翻了N天，最后总结出这些不懂的问题，实在是没法看懂，还请各位赐教。
#8
交换排序在谭浩强的<c程序设计>上第六章有介绍
1,3,4题将严蔚敏的那本数据结构好好读读
1,3,4题将严蔚敏的那本数据结构好好读读