简单
技术面试0 次浏览

在阿里巴巴的电商业务中,经常需要对商品的价格进行排序。请编写一个简单的 Python 函数,使用冒泡排序算法对一个包含商品价格的列表进行升序排序。

阿里巴巴算法工程师
Python排序算法电商业务

答题要点

推荐使用直接实现算法的答题框架。关键要点如下:1. 明确冒泡排序的原理,即多次比较相邻元素,将较大元素交换到右侧。2. 确定循环次数,对于长度为 n 的列表,需要进行 n - 1 次外层循环。3. 在内层循环中,比较相邻元素并交换位置。4. 返回排序后的列表。示例话术:首先,我会定义一个函数,接收一个商品价格列表作为参数。然后,使用两层循环实现冒泡排序,外层循环控制排序的轮数,内层循环进行相邻元素的比较和交换。最后,返回排序好的列表。以下是示例代码: python def bubble_sort(prices): n = len(prices) for i in range(n - 1): for j in range(0, n - i - 1): if prices[j] > prices[j + 1]: prices[j], prices[j + 1] = prices[j + 1], prices[j] return prices