算法-排序算法-简单算法(冒泡、简单选择等)
面5笔5以下哪项是冒泡排序的核心算法思路()
A.对相邻两个数进行比较,较大的交换到后面。然后依次向后进行两个数的比较和交换
B.取未排序序列里的最小值,放到已排序序列的最后。
C.取未排序序列里的第1个数,从后往前插入已排序序列
D.取第1位数,对其它数进行排序,使比它小的数位于左边,大的数放到右边
正确答案是 A
面试中会经常出现一种现象:让写一个冒泡排序,但是写成了选择排序等。
也就是说,对排序的核心逻辑并没有理解到位。
上面四种选项分别对应的是:
A冒泡排序
B选择排序
C插入排序
D快速排序