数据结构-排序
Selnizor
这个作者很懒,什么都没留下…
展开
-
利用桶函数和哈希函数对一篇英文文章中词频进行排序
先用一个二维数组(char**)存储所有单词列表,然后用哈希函数计算每个单词的哈希值,存入哈希表中。然后遍历哈希表,同时进行桶排序,以链表的形式把二维数组中每个单词的地址存在桶里。最后输出桶中数据即可。本函数在code::blocks17.12中运行正常。#include <stdio.h>#include <stdlib.h>#define wordnum 450#define tablecapacity 1087#define barrelcapacity 40/原创 2020-08-03 13:47:40 · 368 阅读 · 0 评论 -
快速排序的一种实现
在code::blocks 17.12中运行正常#include <stdio.h>#include <stdlib.h>int size=10;int array[10]={13,81,92,43,65,31,57,26,75,0};/**5 快速排序快速排序基本思路是,找到一个主元,让比主元小的数都在主元之前,比主元大的数都在主元之后。递归运算。找主元是一个关键的问题。另外,当递归到数据较小的组时,使用其他排序方法更方便。**/void quick_so原创 2020-08-02 13:05:59 · 119 阅读 · 0 评论 -
基数排序的一种实现
利用链表的思路实现基数排序在code::blocks 17.12中运行正常#include <stdio.h>#include <stdlib.h>/**6 基数排序**/typedef struct node{//以链表为实现方式 int* data;//array里的地址 struct node* pNext;//链接到下一个节点}node;int size=15;int array[15]={3221,1,10,9680,577,9420,7原创 2020-08-02 13:03:22 · 102 阅读 · 0 评论