C语言中选择法和冒泡法排序有什么区别(举例详解)

如题所述

如果用一组数,按小到大顺序排列,如果用冒泡法,原理是这样的,就是把最小的数放在最后,不断地把底层的较大的数冒泡升上来,选择法是用一个变量不断地选择小的数,将值付给变量再通过变量付给相应位置的数组元素…追问

选择能不能再具体一点

温馨提示:内容为网友见解,仅供参考
第1个回答  2012-07-15
就是算法的不同。比如1 5 4 2 3,冒泡法就是,1和后面的比,最小,不交换。5比4 打,交换;4比2大,交换:1 2 5 4 3;然后5比4 大,交换……
选择就是再做个数组,然后找最小的放进去,再把原数组的数删了或设成最大,继续。
第2个回答  2012-07-15
选择 每次外循环换一次位置 内循环比较标记最大或最小值
冒泡 利用内循环比较最大值或最小值并每次交换位置本回答被网友采纳
第3个回答  2012-07-15
排序准则不一样!!!

c语言中起泡法和选择法有什么不同,急!,谢谢!
两者最大的区别在于算法本身。起泡法(冒泡法)是相邻元素两两比较,每趟将最值沉底即可确定一个数在结果的位置,确定元素位置的顺序是从后往前,其余元素可能作相对位置的调整。可以进行升序或降序排序。选择法是每趟是选出一个最值确定其在结果序列中的位置,确定元素的位置是从前往后,而每趟最多进行...

C语言中冒泡排序法和选择排序法有哪些不同
1、冒泡排序法:一趟一趟的将两个相邻的数进行交换如果有10个数则需要排9躺,如果是从 大到小输出则需要每次将后一个数和前一个数进行比较将较大的数赋值给钱一个数,将较小的数赋值给后一个数,其实就是两个数交换,那么第一趟交换完毕后,最 小的数便出现在了数组的最后面,然后进行第二趟...

C语言 冒泡排序法和选择法的不同,本质区别
但通常,选择排序更快一点

冒泡法和选择排序法有什么不同?最好举下例子
冒泡排序和选择排序都是稳定的排序方法。不同的地方是处理的过程不一样。冒泡是相邻的两两比较,把小的交换上去,每一趟比较都会得到一个最小值。一个一个的就像是冒泡一样,比较形象。如果在一趟比较中,没有发现要交换的数值,则排序完成。选择排序是从待排序队列中选出最小的值,放到已排序队列的...

C语言 冒泡排序法和选择法的不同,本质区别
选择就是原来的第一个元素和后面的所有元素进行一次比较后再用原来的第二个元素和除原来第一个元素以外的所有元素进行一次比较。冒泡就是相邻的两个元素进行比较,一直到遍历一次数组所有元素才结束、。 也可以这样想,选择排序就是每一次遍历数组的时候都将数组元素最大或者最小的元素按数组下标的顺序放入...

C语言中选择法排序和冒泡法排序有什么区别
1.都要通过n-1组排出具有n个数的顺序;2.都是通过逐个相比,比出最值的;。。。不同点:1.冒泡法,顾名思义就是把小的泡冒到上面,大的泡沉到下面,最值在中间和其他的值交换;而选择法,是假定了一个最值,所以最值和其他的值的交换就发生在假定最值的地方;。。。其实冒泡法和选择法的...

选择排序 冒泡排序 C语言
从程序运行需要的时间和储存空间来看,这两个吧,选择排序用的时间较少。我给你举个例子,这是一个比较直观的例子:有十个数:10,9,8,7,6,5,4,3,2,1 。将他们按从小到大的顺序排成一列,用这两种方法的区别在于如下过程中:1、 冒泡排序:外层循环一共进行9次,第一次将10排到最后,这一...

求c语言选择排序法和 冒泡排序法代码!
冒泡排序 1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。 (1)初始 R[1..n]...

设计C语言程序,用一维数组输入N个整数,将这n个整数按从大到小排列_百度...
给你看看C语言的三种排序方法吧,这是我们老师给总结的,你看懂后就自己在写这个程序吧!一、冒泡法(起泡法)算法要求:用起泡法对10个整数按升序排序。算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序...

c语言常用数组排序方法
冒泡排序法 每次比较相邻两个元素值,将较小元素排至前面,实现从小到大排序;较大元素排在前面,实现从大到小排序。首次排序后,最值排至最前,其他元素依次后移。第二次排序后,最值排至第二位,其他元素依次后移。使用变量iTemp进行元素交换。进行内外双层嵌套循环,每次从后往前比较,直到无比较...

相似回答