比快速排序还快的排序算法

最新推荐文章于 2022-01-17 16:28:50 发布

原创最新推荐文章于 2022-01-17 16:28:50 发布 · 655 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了在数据差异不大的情况下，一种表现优于快速排序的排序算法，通过下标进行排序，提供了相关代码实现。

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

基于下标排序

基本模型就是这样，只要数于数之间的差值不要相差非常大，这是一种非常不错的排序算法。

#include "stdafx.h"

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void fun()
{
int arr[10] = {2,4,3,6,23,11,56,78,43,3};
int i,j = 0,k;
for(i = 0;i<10;i++)
{
if(arr[i]>j)
j = arr[i];
}
int *p = (int*)malloc(j*4);
memset(p,j*4,0);
for(i = 0;i<10;i++)
{
k = arr[i];
p[k] = 1;
}
for(i = 0;i<j;i++)
{
if(p[i] == 1)
{
printf("%d ",i);
}
}

}
int main(int argc, char* argv[])
{
fun();
return 0;

}