00问答网
所有问题
我们编程用到的排序方法有哪些?我只知道快速、冒泡
还有其他的什么呢??
举报该问题
推荐答案 2007-12-01
1.选择法排序(升序)
基本思想:
1)对有n个数的序列(存放在数组a(n)中),从中选出最小的数,与第1个数交换位置;
2)除第1 个数外,其余n-1个数中选最小的数,与第2个数交换位置;
3)依次类推,选择了n-1次后,这个数列已按升序排列。
合并法排序(将两个有序数组A、B合并成另一个有序的数组C,升序)
基本思想:
1)先在A、B数组中各取第一个元素进行比较,将小的元素放入C数组;
2)取小的元素所在数组的下一个元素与另一数组中上次比较后较大的元素比较,重复上述比较过程,直到某个数组被先排完;
3)将另一个数组剩余元素抄入C数组,合并排序完成。
插入法
把一个数插到有序数列中,插入后数列仍然有序
基本思想:n个有序数(从小到大)存放在数组a(1)—a(n)中,要插入的数x。首先确定x插在数组中的位置P
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/ZB0nBZBj.html
其他回答
第1个回答 2007-12-01
大概有10种。快速排序,shell(希尔)排序,冒泡排序,选择排序,堆排序,插入排序,本回答被提问者采纳
第2个回答 2007-12-02
我知道的有插入排序,冒泡排序,快速排序,归并排序,堆排序,基数排序,选择排序,希尔排序. 其中快速排序,堆排序,希尔排序不稳定
第3个回答 2007-12-01
就是选择排序法了
我的学校只教了一中那就是 冒泡排序;
选择排序那还是我们几个同学 自己找出来的。。
很简单的。。顺便说下 我在北大青鸟 学习软件工程师。。我们老师说现在也就这两种是最常见的 其他的无须学习了。其实C++ 现在的 运用已经开始渐渐减少起来 运用多的 将会是 JAVA ;
第4个回答 2007-12-01
还有选择排序法
如:45 12 3 54 26从小到大排序
1:45与12比较,交换位置,12 45 3 54 26
2:12和3比较,交换位置,3 45 12 54 26
3:3和54比较,位置不变,3 45 12 54 26
4:3和26比较,位置不变,3 45 12 54 26
1
2
下一页
相似回答
Java实现几种常见
排序方法
答:
最主要的是冒泡排序、选择排序、插入排序以及快速排序
1、冒泡排序 冒泡排序是一个比较简单的排序方法。在待排序的数列基本有序的情况下排序速度较快。若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第n+1-j个数...
数据结构中常见
的排序方式
都
有哪些?
比如
冒泡排序,快速排序
等。每种...
答:
1.直接插入:就是有一个已经排好的子序列
,它是有序的。然后来一个插入一个仍是这个序列有序。比如a1本身就是有序的。a2来了,要和a1比较,a2大就插在a1之后,小就在a1之前,那么a1、a2就是新的有序子序列,然后a3来了,又要插入进来,逐个与a2、a1比较插在它的适当位置再次形成子序列,就按...
数据结构
的排序方法有哪些?
答:
堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法
,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i]。在数组的非降序排序中,需要使用的就...
C语言
冒泡排序
法是什么?
答:
具体方法是:相邻数值两两交换
。从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调);如果其与我们的期望一致,则不用交换。重复这样的过程,一直到最后没有数值需要交换,则排序完成。C语言常见的排序算法:1、
冒泡排序
基本思想:比较相邻的两个数,如果...
大家正在搜
网页的排序方法有哪些
编程排序方法
编程排序从小到大排列
排序方法有哪几种
排序和分类是什么的常用方法
编程的排序
排序技术的编程实现
c语言从小到大排序编程
排序的方法