排序的稳定性如果i==j,且i在j前面,排序完成后i仍旧在j前面则这个排序算法是稳定的，否则不稳定.多关键字排序先按关键字1排序，关键词1相同则按2排序。。。 n排序中的关键操作 1、比较：任意两个数据元素通过比较操作确定先后顺序。 2、交换: 数据元素之间需要交换才能得到预期结果 ...
分类：
编程语言 时间：
2015-10-17 19:14:34
阅读次数：
199
源代码如下：
#include
#include
typedef struct QUEUEnode* link;
struct QUEUEnode{
int item ;
link next;
link head , tail;
};
link NEW(int item, link next){
link x = (link) malloc(sizeof *x);
x->ite...
分类：
编程语言 时间：
2015-08-19 09:29:25
阅读次数：
162
先看看几个频率比较高的算法！快排和归并。 ????????顺带说一下算法稳定性的意义。一般稳定性用于多关键字排序中，一个简单的例子：当前职员表中员工是按ID从小到大拍的排的，现在我想按...
分类：
编程语言 时间：
2015-08-10 10:50:17
阅读次数：
135
基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。实现的过程不需要之前的所有排序所需要的记录关键字比较，移动等操作。
多关键字排序：
多关键字排序通常有两种方法：
1、MSD（Most Significant Digit）法，最高为优先法
2、LSD（Least Significant Digit）法，最低位优先法过程借助分配，收集两种操作。数组基数排序：过程演示：第一步...
分类：
编程语言 时间：
2015-06-21 09:30:28
阅读次数：
197
详细讲解见《2015版数据结构高分笔记》8.6节——基数排序。
Java代码如下：
package linetimesort;
import java.util.LinkedList;
import java.util.Objects;
/**
* 基数排序的思想是多关键字排序
* @author yuncong
*
*/
public class RadixSort {
/**...
分类：
编程语言 时间：
2015-05-19 22:51:24
阅读次数：
145
基数排序思想完全不同于以前的排序算法，可以说，基数排序也叫做多关键字排序，基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。两种方式：1、最高位优先，先按照最高位排成若干子序列，再对子序列按照次高位排序2、最低位优先：不必分子序列，每次排序全体元素都参与，不比较，而是通过...
分类：
编程语言 时间：
2015-03-29 01:51:12
阅读次数：
156
一种排序时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长...
分类：
编程语言 时间：
2015-01-20 20:24:24
阅读次数：
295
基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。实现多关键字排序通常有两种作法: 最低位优先法(LSD) 先对K[0]{基数的最低位}进行排序，并按 K(0) 的不同值将记录序列分成若干子序列之后，分别对 K[1] 进行排序,..., K[d-1]依次类推，直至最后对最次位关键字排序完成为止。 最高位优先法(MSD) 先对 K[d-1]{基数的最高位...
分类：
编程语言 时间：
2015-01-11 10:59:26
阅读次数：
305
