对不同的数据集进行排序

时间:2014-04-23 21:16:31

标签: sorting

我正在解决一系列排序测验,我遇到了以下3个问题

您如何对以下数据集进行排序?

  • 百万32位整数
  

我的回答 - > QuickSort O(nlogn)(适用于原始数据类型,如果   整数没有排序并选择随机轴)

  • 按照诉讼
  • 对卡片中的卡片进行分类
  

我的回答 - > BucketSort o(n)(每个套装的尺寸为4的数组   bucket是每个套装13张牌的链表。

  • 字典中的500000字
  

我的回答 - > MergeSort(nlogn)(我听说它对非原始的很好   数据类型)

我想知道我的答案是否基本正确?当然,这个想法是针对所有三种情况使用最佳排序算法。

谢谢!

0 个答案:

没有答案