删除无序数组中跳跃重复值并排序（时间复杂度为O（n））

最新推荐文章于 2023-09-07 02:00:00 发布

coder_vivid

最新推荐文章于 2023-09-07 02:00:00 发布

阅读量3.1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C/C++算法文章标签：删除重复值排序线性阶

本文链接：https://blog.youkuaiyun.com/Vivid_110/article/details/39401679

本文介绍了如何在无序数组中删除跳跃重复值并进行排序，实现线性时间复杂度O(n)。首先通过统计数组记录每个元素出现次数及其重复信息，接着利用原数组空间存放排序后的无重复值。当元素个数为1时，不减少数组长度；对于离散度较大的数据，此方法可能不适用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

删除无序数组中跳跃重复值并排序（时间复杂度为O（n））

一、问题描述；

现有一无序的数组（元素的离散度较小），要删除数组中的重复值，并排序，时间复杂度为线性阶，空间复杂度为常量阶。

二、代码；

/<span style="font-size:18px;">/删除无序数组中跳跃重复值并排序（时间复杂度为O（n））；
#include <stdio.h>
#include <stdlib.h>
const int n = 10;		//待处理数组的大小
void Delete(int a[] ,int length)
{
	int cnt[101]={0};	//用来统计值的个数
	int i, k = 0, j = 0;	//k用