基于下标排序
基本模型就是这样,只要数于数之间的差值不要相差非常大,这是一种非常不错的排序算法。
#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++)
{