yezi_1026的博客

1.基本概念       根据在排序过程中待排序的记录是否全部被放置在内存中，将排序分为内部排序和外部排序。内部排序是在排序整个过程中，待排序的所有记录全部 放置在内存中；外排序是由于排序的记录个数太多，不能同时放置在内存中，整个排序过程需要 在内外存之间多次交换数据才能进行。2.八大排序         下面讲述的八大排序，都是属于内部排序。具体如下图

所写内容，是对自己所学知识的一个记录罢了。1.简介最近在做中国人名识别的时候，看到一篇文章是基于角色的人名识别，而角色字典中有2个角色是用双数组Tire树来建立的，当时没有看懂，于是来先学习Trie树。Trie树，又称字典树，单词查找树或者前缀树等，是一种快速 检索的多叉树结构。比如，英文字母的字典树是一个20叉树，数字的字典树是一个10叉树。字典树（Trie）可以保存一些字符串-

快速排序

1.基本思想对一个长度为i的数组进行i遍的遍历，第一遍遍历出最小的元素并将其与数组的第一个元素进行交换，然后再来进行第二遍遍历，再把次最小的元素与第二个元素交换，如此遍历n遍之后，就会将所有的元素从小到大排序出来了。2.举例这里举个简单的例子。5768 59 52 72 2896 33 24 19step1:找出最小的元素与第一个元素（57）交换，从68