当前位置:三九宝宝网 → 宝宝教育 → 教学论文 → 正文

用c语言编写一个排序程序要求使用基数排序算法最好能详细解释

更新:12-27 整理:39baobao.com
字体:

[求汇编语言排序程序的理解]8086汇编, 数据段 一开始用org 伪指令来指定了数据存放的区域 . 1000h 代码段 一共两个函数: 一个主函数 main,一个功能函数outputax. 整个代码的入口点在main函数的第一行star...+阅读

#include#define MAX_NUM_OF_KEY 8 //关键字项数的最大值#define RADIX 10 //关键字基数,此时是十进制整数的基数#define MAX_SPACE 10000 typedef int KeysType; typedef int InfoType; typedef struct { KeysType keys; //关键字 InfoType otheritems; //其它数据项 int next; }SLCell; typedef struct { SLCell r[MAX_SPACE]; //静态链表的可利用空间,r[0]为头结点 int keynum; //记录当前关键字个数 int recnum; //静态链表的当前长度 }SLList; //静态链表类型 typedef int ArrType[RADIX]; //指针数组类型 int ord(KeysType key, int digitally) { int i; if(digitally) {//根据位数,返回不同的数位 for(i = 0; irecnum; ++i) { L->r[i].next = i + 1; } L->r[L->recnum].next = 0; //L改造为静态链表 for(i = 0; ikeynum; ++i)//按最低位优先依次对各关键字进行分配和收集 { Distribute(L->r, i, f, e); //第i趟分配 Collect(L->r, i, f, e); //第i趟收集 } } int main(void) { KeysType arr[] = {69, 17, 63, 32, 27, 73, 49, 53}, temp; SLList L; int i, nLen, nCount; nCount = 0; nLen = sizeof(arr) / sizeof(KeysType); L.recnum = nLen; //取得关键字个数 temp = arr[0]; while(temp) { temp /= 10; nCount++; } L.keynum = nCount; //取得数据位数 for(i = 0; i

本文地址:https://www.39baobao.com/show/29_15845.html

以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.

以下为关联文档:

帮忙汇编语言数据的排序急急急急急急!1;----------------------------------------------------- SORT: ;排序程序. MOV B, #49 ;第一轮排序时,比较49次. S1: MOV R0, #20H ;数据区的起始地址. CLR PSW.5 ;清除"交换"标志...

求一段8086的汇编语言程序对50个带符号字节数据进行排序将排;---------------------------------- ;冒泡排序 ;负数显示补码如-1显示65535 ;如想增加数据只需在a变量中添加, ;同时长度len要相应的更改 ;----------------------------------...

用有符号数实现排序的汇编语言程序DSEG SEGMENT n equ 5 buf db n dup(?) DSEG ENDS CSEG SEGMENT assume cs:CSEG, ds:DSEG MAIN PROC FAR ;主程序入口 mov ax, dseg mov ds, ax mov cx,n dec cx loop1: mov...

汇编语言 10个数排序流程图稍有点繁,下列子程序可以满足流程图的排序要求。 SORT: MOV R0, #30H MOV A, R0 MOV R1, A INC R1 LOOP: MOV A, R0 MOV B, R1 CJNE A, B, SSS SSS: JNC ZZZ MOV R0, B...

汇编语言排序问题;修改完毕,测试结果正确 STACK1 SEGMENT STACK DW 256 DUP(?) STACK1 ENDS DATA SEGMENT MSR DB '423756$' ;不要逗号 DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STAC...

汇编语言起泡排序算法这是个排序程序,应该把输出程序中的6个数字,排序输出。 但是程序中略有失误,输出了无效的内容。 下面的已经改好,可以试试看: DATA SEGMENT A DW 03H, 0DH, 08H, 9DH, 81H, 0FDH...

本人汇编小菜鸟求大神汇编语言中我写的冒泡排序程序为什么不能“di=?” 不知道, [di] 传送到 bl、dl的是什么? bx的高位“bh=?”也不知道 ! 程序看着有点乱。给你一个子程序,你研究下: ;=============================== ; 单个字符串内部的排序...

c语言基数排序如图 这个基数排序你是要LSD呢还是MSD?我暂时用系统自带快排代替。而且基数排序要根据待排序对象的特征来专门设计,所以系统库中也不会有基数排序。(你这100分悬赏,哎,不如再开...

基数排序c代码以前写过基数排序, 这是一种非比较性的排序 它的实现完全依靠的是正整数的特殊性质 不具有泛性,比如说你很难对一群对象排序,但基于比较的排序就可以 下面是源程序 这个排序实...