【精选推荐】马上金三银四了，盘点面试时问的那些高频代码面试题

提升测试工程师面试技巧：基础代码实战与面试宝典

最新推荐文章于 2022-11-02 08:40:33 发布

原创

最新推荐文章于 2022-11-02 08:40:33 发布 · 1.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #排序算法

前言

不管是初级还是中级测试工程师，现在的岗位要求都在要求自动化的能力了。当然高级测试工程师就更不用说了。

那既然岗位要求，面试时就必不可少会问到代码能力。本篇文章就给大家把基础的代码面试题整理出来了。

然后我是希望大家如果基础薄弱，就死记硬背也给背下来。有能力的话就要去研究一下里面的实现逻辑。

1、冒泡排序

  # 冒泡排序
# 记住，排序是升序排！
# 原理：从左到右，依次比对相邻的两个数，数大的排后面，数小的排前面
# 比如，11，13，12，10，14，那么最终要形成的是10，11，12，13，14
list1= [11,13,12,10,14]
le = len(list1)
def bubble_sort(list1):
    # 遍历列表长度减1次
    for j in range(1,le):
        # 创建一个变量，用来记录本轮冒泡，是否有数据交换位置
        status = False
        # 每次遍历都获取第一个元素，依次和后面的元素进行比较
        for i in range(0,le-j):
            # 前一位数 > 后一位数。交换位置。
            if list1[i] > list1[i+1]:
                list1[i],list1[i+1] = list1[i+1],list1[i]
                # 只要由数据交换位置，则修改statusd的值
                status = True
        # 每一轮冒泡结束之后，判断当前status是否为Flase,
        # 如果为Flase，则说明上一轮冒泡没有修改任何数据的顺序（即数据是有序的）
        if not status: