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

最新推荐文章于 2022-04-15 18:21:24 发布
最新推荐文章于 2022-04-15 18:21:24 发布
阅读量1.5k 收藏 2
点赞数
分类专栏： 笔试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/summer2day/article/details/101123060
版权

数组有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],
最低0.47元/天 解锁文章
summer2day
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
算法题：对只含有0，1，2三个元素的数组排序，时间复杂度O（n）
u012991043的博客
08-15 4376
题目： 将元素均为0、1、2的数组排序，时间复杂度O（n）。 思路： 方法1：通过三个下标遍历一遍实现的方法。 p1从左侧开始，指向第一个非1的数字；p3从右侧开始，指向第一个非3的数字。 p2从p1开始遍历，如果是2，p2继续遍历，直到p2遇到1或者3 如果遇到1，则和p1进行交换，然后p1向右，指向第一个非1的数字 如果遇到3，则和p3进行交换，然后p3向左，指向第一个非3的数字...
排列颜色
stdleohao的博客
03-14 303
题目描述 现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。 我们用0,1,2分别代表颜色红，白，蓝 注意： 本题要求你不能使用排序库函数 扩展： 一个非常直接的解法是两步的计数排序的算法 首先：遍历一遍数组，记录0,1,2的数量，然后重写这个数组，先将0写入，再将1写入，再将2写入 你能给出一个只用一步，并且能在常数级空间复杂度解决这个问题的算法吗？ class Solution { public: v
从0到1|[001]快速排序
qq_62410506的博客
04-15 480
1. 算法介绍 快速排序是基于 分治 理念的一种算法，其基于冒泡排序，平均时间复杂度可以达到O(nlog2n)。 值得一提的是，该算法并不稳定。并且在极端情况下，时间复杂度可以达到O(n2)。 2. 算法思想 在一轮快速排序中，将需要首先在数组中选取一个基准数字x。一般情况下，基准数字可以是左边界，右边界，中值或随机一个数组中的数字。 引用两个指针i和j，分别指向左边界和右边界。 i指针 向右 查询第一个 不小于x 的元素，而j指针则 向左 查询第一个 不大于x的元素，然后将
排序算法之0-1、0-1-2排序
weixin_30593261的博客
04-16 197
之前碰到个非常有意思的题目，是关于排序算法的题目： 已知：一个数组：array，数组元素：0或1或2 求解：将数组按照0-1-2排序？ 1 template <class T> 2 void Swap(T& t1, T& t2) 3 { 4 T tmp = t1; 5 t1 = t2; 6 t2 ...
OJ - 75 对0,1,2进行排序（Sort Color）
nia305的博客
05-08 664
题目：给定一个数组，数组里面的元素取值为：[0, 2]，把这个数组排序。1.第一种做法：计数排序，因为数组里面的元素都是正数，可以直接索引到，所以我们直接可以开一个size为3的数组，用来保存0,1,2的个数。最后再直接覆写原来的数组即可。void sortColors(vector<int>& nums) { vector<int> current(3, 0); i
vue数组对象排序的实现代码
08-27
Vue 数组对象排序的实现代码 Vue 数组对象排序的实现代码主要介绍了在 Vue 框架中对数组对象的排序方法，包括普通数组...这个示例代码演示了对普通数组和数组对象的排序，包括了使用比较函数和通用的比较函数的方法。
Java中集合和数组的排序方式小结
09-03
Arrays.sort(strArray, 0, 2); ``` 对于降序排序，可以使用`Comparator.reverseOrder()`，如下所示： ```java Arrays.sort(intArray, Comparator.reverseOrder()); ``` 而对于对象数组，如果对象类实现了`...
PHP 数组排序方法总结 推荐收藏
12-17
随着PHP的快速发展，用它的人越来越多，在PHP数组学习摘录部分了解到最基本的PHP数组的建立和数组元素的显示。需要深入学习下PHP数组的相关操作。首先接触的就是PHP数组排序、降序的排序问题。sort：本函数为 array ...
JAVA 区分集合和数组
08-19
2. 数组是静态的，一个数组实例具有固定的大小，一旦创建了就无法改变容量了。而集合是可以动态扩展容量，可以根据需要动态改变大小，集合提供更多的成员方法，能满足更多的需求。 3. 数组的存放的类型只能是一种...
JavaScript数组排序的六种常见算法总结
10-14
JavaScript数组的`sort()`方法是内置的排序功能，可以用于普通数组和数组嵌套对象的排序。默认情况下，`sort()`按字符顺序进行排序，但可以通过传入比较函数自定义排序规则。例如，升序排序： ```javascript arr....
数组排序，有0,1和2，需要就将0排在1之前，1排在2之前
慢慢冲鸭子的博客
08-16 1192
p0,p1,p2分别表示第一个不为0的数字下标，第一个不为1的数字下标，第一个不为2的数字下标。p0,p1从0开始递增，如果p0>p1，则p1 = p0；p2从size()-1开始递减。当出现如下图的前三种情况，替换。因为替换了之后就保证了0在1之前，1在2之前的顺序。如果非上述三种情况，则依次赋值，比如2,0,1三种情况，没办法通过交换使它出现0,1,2. void sort(v...
数组循环移动 空间复杂度O(1)
weixin_30239339的博客
12-08 104
---恢复内容开始--- 题目大意： 输入元素个数，输入数组，输入右移步数，输出结果； 基本思路： 可以把数组（从下标为0开始存储）看成两部分，分别是【0，n-step-1】，【n-step，n-1】,然后两部分分别倒置，然后将整个数组倒置，就得到了正确结果； 至于为什么是这样，你可以找个例子看看，然后理论证明上吗，哇，脑补一下就知道了。 代码如下： #include<st...
Leetcode[75] 包含0，1，2三种元素的数组排序
u010632630的博客
02-27 2425
题目：0，1，2代表三种颜色，不采用sort函数进行排序。 分析： 传统的选择排序方法可以完成，复杂度为n2n2n^{2}。本题目只有三种元素，因此应该有复杂度更低的算法。 核心思想： 进行一次遍历，如果是0，则往前移动，如果是2则往后。 python代码 class Solution(object): def sortColors(self,nums): ...
对只包含0、1、2三种元素的数组进行排序
anjing900812的博客
08-27 2598
时间复杂度：o(n) 两种方法，都是只遍历一次； /*借鉴《算法》中，当数组中存在大量重复元素时，对快排partition方法的改进。 *即三个指针，把数组划分成三部分，x*/ public void sortarray2(int[] nums){ int a = 0;//指向下一个存放0的位置 int b = nums.length-1;//从右向左，下一个存放2的位置 int i
只含有0，1，2的数组的排序（java实现）
JasonStudy
10-01 1420
要求对只含有0，1，2的数组进行排序，时间复杂度为O(n)，空间复杂度为1 秋招笔试题 /*思路： * 设置三个标记指针:iZero, iOne, iTwo * 令iZero从前往后遍历,指向第一个非0的位置,iTwo从后往前遍历,指向第一个非2位置然后iOne从iZero开始往后遍历: * 遇到0就和iZero交换,iZero++;遇到1则iOne++;遇到2就和iTwo交换,iTwo向前...
那些年我们刷过的算法题（排序）---有一个只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是使用计数进行排序
sinat_28108651的博客
06-23 1459
有一个只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是使用计数进行排序 只有三个数字，只能用交换，原地排序，其实交换次数最少，我为什么马上就想到了类似于快排的数组划分过程， 思路：从第一个元素开始遍历，如果是1则位置不变，如果是0与前面第一个元素交换left++，如果是2与最后元素交换right++， 遍历过程用i做标记，与元素交换的位置用left和right做标记，知道i大
【算法学习】把一个0-1串（只包含0和1的串）进行排序，你可以交换任意两个位置，问最少交换的次数？
知行合一
11-26 1888
把一个0-1串（只包含0和1的串）进行排序，你可以交换任意两个位置，问最少交换的次数? 分析： 快排partition?最左边的那些0和最右边的那些1都可以不管 l00…0001…….0111….1 void funtion(char a[]){ int answer = 0; for (int i = 0, j = len – 1; i &lt; j; ++i, --j) { for (;(...
C语言实现排列组合的经典应用（例如：0,1,2元素共有0；1；2；01；02；12；012 （2^3-1中组合） ）
JeetLiu的博客
11-26 1283
2019.11.26 一背景： 老板心血来潮找来C试题试试我们的深浅，Google 原题源于某论坛但暂时未解答，排列组合算法实现是关键，通过大佬指导，利用C语言排列组合实现。 二 题目要求 题目解释：程序要求输入行数1-100和列数1-10 的数组（数组元素为0或1），每次只翻动一行或者一列，即不允许翻动单个元素，使得最终数组中的1最多。 example： 三. C语言实现思路 开发环境vis...
一个数组中只有0,1,2三个元素，进行排序，要求时间复杂度为O(n)
fjqcyq2的专栏
10-06 5033
思路： 设置三个标记指针，pos0，pos2，cur 令pos0从前往后遍历，指向第一个非0的位置，pos2从后往前遍历，指向第一个非2的位置 然后cur从pos0开始往后遍历： 遇到0就和pos0交换，pos0++; 遇到1什么也不做; 遇到2就和pos2交换，pos2向前滑动到下一个非2的位置，交换后还要重新检查cur的值； 直到cur与pos2相遇。 一次遍历，复杂度是O(n)
从键盘输入一个整型数组的长度和数组元素然后将其转置 然后对数组进行排序
最新发布
05-25
排序数组： [1, 2, 3, 4, 5] ``` 在这个示例代码中，我们首先输入整型数组的长度和数组元素，并将其存储在 `arr` 列表中。接下来，我们使用切片反转 `arr` 列表，得到转置数组 `transpose_arr`。最后，我们使用 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值