【竞赛】排序算法的最快实现
来源:互联网 发布:元组python 编辑:程序博客网 时间:2024/05/22 12:51
【竞赛】排序算法的最快实现
C# code
using System;
namespace ConsoleApplication1
{
class Program
{
static int MaxRange = 20080623;
static void Main(string[] args)
{
Test(10*10000);
Console.Read();
Test(100*10000);
Console.Read();
Test(1000*10000);
Console.Read();
}
public static void Test(int MAX)
{
int[] nums = new int[MAX];
Random r = new Random(MaxRange);
for (int i = 0; i < MAX; i++)
{
nums[i] = r.Next(MAX);
}
long begin = System.DateTime.Now.Ticks;
Sort(nums);
long end = System.DateTime.Now.Ticks;
Console.WriteLine("总共" + MAX/10000 + "万数据,用时" + System.TimeSpan.FromTicks(end - begin).Milliseconds + "豪秒");
}
public static void Sort(int[] a)
{
int[] p = new int[MaxRange + 1];
for (int i = 0; i <a.Length; i++)
{
p[a[i]]++;
}
for (int i = 0, j = 0; i <= MaxRange; i++)
{
while (p[i] > 0)
{
a[j++] = i;
p[i]--;
}
}
}
}
}
- 【竞赛】排序算法的最快实现
- 排序算法的最快实现
- 世界上最快的排序算法
- 排序算法的最快实现 JAVA and C
- 最快排序和搜索算法的最简代码实现
- 最快排序和搜索算法的最简代码实现
- 最快排序和搜索算法的最简代码实现
- 最快排序和搜索算法的最简代码实现
- 最快排序和搜索算法的最简代码实现
- 最快排序和搜索算法的最简代码实现
- 最快搜索算法之二分搜索,最快排序算法之快排【C语言实现】
- [转]最快排序和搜索算法的最简代码实现
- 最快排序和搜索算法的最简代码实现(转)
- 最快最简单的排序算法:桶排序
- 排序算法---最快最简单的桶排序
- 时间复杂度最快的排序算法 O(n) JAVA代码
- 最快的开方算法
- 【啊哈!算法】算法1:最快最简单的排序——桶排序
- 终于搞清楚了C#二进制的一些关键操作了,解决了微软面试题,求数组中两两之差绝对值最小的值O(N)最少内存限制的问题!
- 那些卖早点的人们(KK记)
- JAVA中MAP类
- 关系数据库各范式意义
- lotus notes库中数据导出到excel中
- 【竞赛】排序算法的最快实现
- C# 参数-ref 参数、out 参数和 params type[] 参数数列(转)
- UTF-8 字符集基础
- 写出质量好的软件总结摘抄
- tomcat占用jvm内存数修改方法及监控方法
- 关于symbian按键事件的一些总结(2)----------按键事件的处理
- jsp数据库连接大全(代码分色+注释)版本
- 说话的艺术(转)
- 关于变参函数的实践