冒泡排序效率分析,选择排序和冒泡排序哪个效率高

【冒泡排序效率分析,选择排序和冒泡排序哪个效率高】谁的冒泡排序效率更高？谁能帮我具体插入排序、冒泡排序、选择排序三种方法的优缺点？冒泡排序是一种交换排序。在C语言中冒泡排序并选择排序which效率高想知道哪个效率高想知道他们-1，冒泡排序和排序有什么区别。
1、什么是冒泡法?[详细的讲下]冒泡排序冒泡排序:冒泡排序的基本概念冒泡-1即先比较第一个和第二个数字，把小数放在前面，大数放在后面。然后将第二个数与第三个数进行比较，小数放在前面，大数放在后面，以此类推，直到最后两个数比较完毕，小数放在前面，大数放在后面。重复上述过程，仍然从第一个对数开始比较(由于第二个数和第三个数的交换，第一个数可能不大于第二个数)，把小数放在前面，把大数放在后面，一直比较到最小数之前的一对相邻数，把小数放在前面，把大数放在后面，结束第二遍，在倒数第二个数中得到一个新的最小数。

在排序的过程中，小数总是提出来，大数放回去，相当于气泡上升，所以叫冒泡排序。使用双循环时，外循环变量设置为I ，内循环变量设置为j 。外循环重复9次，内循环重复9、8、...依次还有1次。每次比较的两个元素都与内循环j有关，可以分别使用alist的排序方法vector、c算法中的sort或者cstdlib中的qsort 。如果都是冒泡排序，时间复杂度是一样的，一个数量级。如果非要说谁更快，自然是vector 。因为链表也操纵指针，所以vector直接操纵数据。

2、线性表里的冒泡排序和快速排序是什么?比较次数有什么区别?冒泡排序是一个交换排序。将n条数据依次放入数组元素a(1)到a(n)中，用排序的方法递增排序的过程如下:首先将a(1)与a(2)进行比较，如果是逆序，则交换，然后将a(2)与a进行比较，然后按照同样的规则进行第二次交换，直到数据按顺序排列。

Fast 排序是著名计算机科学家C.A.R.Hoare在冒泡排序的基础上提出的高效率排序算法。它的基本思想是:从序列中选择一个元素(通常是第一个元素)X为排序，按照一定的规律多次交换位置后，它会移动到某个位置，这样原序列就可以被这个位置整除，这样得到的两个子序列对于X就符合排序的规律，这个序列中的元素X称为整除元素。然后，根据该方法，两个单词序列被细分，直到获得没有进一步划分的子序列。