面经笔经01_交替上浮下沉冒泡排序

最新推荐文章于 2022-10-25 18:11:36 发布

JarvisKao

最新推荐文章于 2022-10-25 18:11:36 发布

阅读量1.4k

点赞数 5

分类专栏： c++ 算法文章标签： C++ 冒泡排序面试题算法

本文链接：https://blog.csdn.net/jarviskao/article/details/78076337

版权

在一次私企软开笔试中遇到了创新性的面试题——交替上浮下沉冒泡排序。该题要求在冒泡排序的基础上，每次操作使一个元素上浮或下沉。通过分析，发现可通过确定操作方向和子数组边界来实现。本文将详细讲解这一算法的实现思路。

摘要由CSDN通过智能技术生成

参加了一家发展不错的私企软开笔试，现场试卷答题，其中有一道题让我眼前一亮。

题目：冒泡排序一次上浮一个数字，或者下沉一个数字，现在让设计一个交替上浮下沉的冒泡。

分析：这个确实从没有遇到过，感觉很新颖。仔细想想其实也不过如此，只要确定每次的操作、子数组上下边界就可以了，可以封装成函数方便理解和实现。

代码：

#include <iostream>
using namespace std;
void Up(int *nums, int low, int high)
{
	if (low < high)
	{
		for (int i = low; i < high; ++i)
		{
			if (nums[i] > nums[i + 1])
			{
				int temp = nums[i];
				nums[i] = nums[i + 1];
				nums[i + 1] = temp;
			}
		}
	}
}

void Down(int *nums, int low, int high)
{
	if (low < high)
	{
		for (int i = high; i > low; --i)
		{
			if (nums[i] < nums[i - 1])
			{
				int temp = nums[i];
				nums[i] = nums[i - 1]