正确答案是A面试中会经常出现一种现象：让写一个冒泡排序，但是写成了选择排序等。也就是说，对排序的核心逻辑并没有理解到位。上面四种选项分别对应

正确答案是A这道题是看大家对算法本身的理解，通常所说的复杂度都是排序算法的平均复杂度。但是不少算法，实际上有最好的以及最差的时间复杂度。冒泡

冒泡排序的思想原理就是：交换排序。相邻的两个数字进行比较，如果反序则两两交换，直到没有要交换的，则排序结束。具体步骤：1.比较相邻的两个数据，第一个比第二个大，则相互交换2.每个相邻的两个数字都进行此操作，从左边的第一对进行到最后一对。此时最后一个元素是最大的3.所有元素重复以上两步，刚进行交换至最后的元素不用再参加比较(因为后面的已经是最大的数值了)4.持续比较，直到没有要比较的数字为止。