我们编程用到的排序方法有哪些?我只知道快速、冒泡

还有其他的什么呢??

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
温馨提示:答案为网友推荐,仅供参考
第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
相似回答