数组0,1和数组0,1,2排序

最新推荐文章于 2022-04-15 18:21:24 发布

summer2day

最新推荐文章于 2022-04-15 18:21:24 发布

阅读量1.6k

点赞数

分类专栏：笔试题

本文链接：https://blog.csdn.net/summer2day/article/details/101123060

版权

这篇博客介绍了如何对包含0,1元素的数组进行排序，使得0总是在1之前。同时，也讨论了包含0,1,2元素的数组排序，要求0在1前，1在2前。通过使用双指针法和三指针法，实现了两种情况下的线性时间复杂度解决方案。" 109317654,2092043,语音识别处理汉字同音字的策略解析,"['自然语言处理', '语音识别', '人工智能', '机器学习', '语言模型']

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

数组有0和1，将0排在1之前
思路：
采用两个指针，一个从前一个从后。
p0找到不为0的值，p1找不到不为1的值，二者进行交换。

void sort2(int* arr,int len)
{
   
	int p0=0;
	int p1=len-1;
	while(p0<=p1)
	{
   
		if(arr[p0]==0)
			p0++;
		if(arr[p1]==1)
			p1--;
		swap(arr[p0],