之前的博客已经介绍过各种排序算法的基本介绍，详情见： "Python数据结构应用5——排序（Sorting）" 。由于找工作需要，这里总结了一下这些排序算法的区别与选择依据。 影响排序的因素有很多，平均时间复杂度低的算法并不一定就是最优的。相反，有时平均时间复杂度高的算法可能更适合某些特殊情况。一般 ...
分类：
编程语言 时间：
2018-10-04 09:10:41
阅读次数：
117
题目描述： You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it. 输入： F ...
分类：
其他好文 时间：
2018-10-02 18:04:59
阅读次数：
153
Ultra-QuickSort OpenJ_Bailian - 2299 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n dist ...
分类：
其他好文 时间：
2018-09-26 21:35:11
阅读次数：
323
2 排序 (sorting.cpp/c/pas) 2.1 问题描述 shell排序是众多排序算法中的一种。给定N个互不相同的整数，存放在数组A中，排成升序。Shell排序的 代码段在附加的shell.cpp中。 此处的i, N, X, gap, temp, ok 均是整数。数组A的元素互不相同，取值 ...
分类：
其他好文 时间：
2018-09-26 20:45:49
阅读次数：
156
http://acm.timus.ru/problem.aspx?space=1&num=1100 link to the problem make a fast stable sorting algorithm. what is sort in c, quick sort. what is a s ...
分类：
其他好文 时间：
2018-09-22 12:52:31
阅读次数：
174
这个题有很多种做法：https://leetcode.com/problems/contains-duplicate/discuss/61110/C++-solutions-(sorting-maps-and-sets). 还有Contains Duplicate II Contains Dupli ...
分类：
其他好文 时间：
2018-09-15 19:20:59
阅读次数：
182
Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次 ...
分类：
编程语言 时间：
2018-09-09 11:52:08
阅读次数：
224
参考 https://stackoverflow.com/questions/4813061/non-alphanumeric-list-order-from-os-listdir Python for whatever reason does not come with a built-in wa ...
分类：
编程语言 时间：
2018-09-06 12:32:50
阅读次数：
608
Quicksort (also called partition sort and pivot sort) is arguably the most used sorting algorithm. It is the one commonly implemented internally in la ...
分类：
其他好文 时间：
2018-09-02 18:52:53
阅读次数：
157
Radix Sorting 稳定 O(d(r+n)) 不需要进行关键字之间的比较、交换、移动，借助分配和收集完成排序 扑克牌 最主位关键字 最次位关键字 最高位优先 most significant digit first 先按照最主位关键字排序，知道最后一个关键字，必须将序列逐层分割成若干个子序列 ...
分类：
编程语言 时间：
2018-08-30 16:42:43
阅读次数：
200
