二分查找和冒泡排序和数组练习(多个字符从两端移动，向中间汇集)

关注

原创 2024-06-01 10:41:47 312 阅读 AI 写同款· GEO 优化 ›

2026 大厂面试高频题解：Java 并发与底层 + AI 工程 + 算法 LeetCode 高频 12 题【每题带面试官视角、完整解答与追问链路】本文聚焦2026大厂Java岗面试核心三科：Java底层与并发、AI工程、算法，精选12道高频真题，以“面试官视角→完整解答→复杂度分析→追问链路”结构精讲。涵盖HashMap原理、ConcurrentHashMap线程安全机制、线程池配置策略、synchronized与ReentrantLock对比、RAG链路设计、幻觉治理、Function Calling安全规范、微调与RAG选型决策，以及反转链表、层序遍历等经典算法手撕题。文末附30天冲刺计划，助你高效通关大厂面试。阅读详情

多个字符从两端移动，向中间汇集

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
////多个字符从两端移动，向中间汇集
////********************
////w******************!
////we****************t!
////wel**************it!
////welc************bit!
////welco********** bit!
////welcom********o bit!
////welcome******to bit!
////welcome **** to bit！
////welcome c**e to bit！
////welcome come to bit！
//int main()
//{
//
//	//先列出最开始和最后的结果
//	 char arr1[] = "welcome come to bit!";
//	 char arr2[] = "********************";
//	int left = 0;
//	int right = strlen(arr1) - 1;
//	printf("%s\n", arr2);
//	while (left <= right)
//	{
//		Sleep(1000);
//		arr2[left] = arr1[left];
//		arr2[right] = arr1[right];
//		left++;
//		right--;
//		printf("%s\n", arr2);
//	}
//return 0;
//}

二分查找

//二分查找
int main()
{

	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int key = 7;
	int mid = 0;
	int find = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		
			{
				left = mid - 1;
			}
		else
		{
			find = 1;
			break;
		}
	}
	if (1 == find)
	{
		printf("找到了，下标是%d\n",mid);
	}
	else
		printf("找不到了");
	return 0;
}

冒泡排序

冒泡排序就是一种排序算法，本质就是通过比较2个相邻元素的大小，把较大的元素逐渐交换到数组的最末尾。

1.从数组的第一个元素开始，与相邻元素比较

2.前一个元素大于第二个元素，将2个元素进行交换

3.进行第二步的2个元素（此时第二个数是较大的数），用第二个元素和第三个元素比较，重复执行第二步

3 1 7 5 8 9 0 2 4 6

1 3 7 5 8 9 0 2 4 6

1 3 5 7 8 9 0 2 4 6

1 3 5 7 8 0 9 2 4 6

1 3 5 7 8 0 2 9 4 6

1 3 5 7 8 0 2 4 9 6

//冒泡排序

void bubble_sort(int arr[], int sz)
{
	int i = 0;
	
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 0;
		int j = 0;
		for (j = 0; j < sz - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	if (flag == 1)
		break;
     }
}

int main()
{

	int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}