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题将严蔚敏的那本数据结构好好读读