c语言里冒泡法和选择法，c语言冒泡排序法和选择排序法

C语言中的选择法与冒泡法有何区别,请高人指点迷津,不甚感激!

1、两者最大的区别在于算法本身。起泡法（冒泡法）是相邻元素两两比较，每趟将最值沉底即可确定一个数在结果的位置，确定元素位置的顺序是从后往前，其余元素可能作相对位置的调整。可以进行升序或降序排序。

2、区别在于：在交换的方式上 冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。

3、冒泡排序和选择排序都是稳定的排序方法。不同的地方是处理的过程不一样。冒泡是相邻的两两比较，把小的交换上去，每一趟比较都会得到一个最小值。一个一个的就像是冒泡一样，比较形象。

相关问答

Q1: c语言中起泡法和选择法有什么不同,急!,谢谢!

1、从上面两种可以看出，这两个方法选择排序更高速，但是某些数据可能使得冒泡排序更高速，即交换次数较少，可以看出算法快慢和数据还是有一定关系的。

2、冒泡排序和选择排序的比较次数都是O (n05) ，选择排序的交换次数是O(n) ，最好情况是，已经有序，交换0次；最坏情况是，逆序，交换n-1次。

3、第一个用的是选择法，第二个用的是起泡法。第一个写起来字比较多，但运行起来比第二个快，我指的是在个数比较多的情况下，像这么少的就没什么两样。

Q2: c语言选择排序法和冒泡排序法有什么区别

选择排序每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

不同点：冒泡法，顾名思义就是把小的泡冒到上面，大的泡沉到下面，最值在中间和其他的值交换；而选择法，是假定了一个最值，所以最值和其他的值的交换就发生在假定最值的地方；。。

两者最大的区别在于算法本身。起泡法（冒泡法）是相邻元素两两比较，每趟将最值沉底即可确定一个数在结果的位置，确定元素位置的顺序是从后往前，其余元素可能作相对位置的调整。可以进行升序或降序排序。

关于c语言里冒泡法和选择法和c语言冒泡排序法和选择排序法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。