刘鸿亮

刘鸿亮博客

排序算法

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。    &amp...

2018-03-18 09:39:56

阅读数 119

评论数 0

希尔排序 时间复杂度 证明

Shellsort     Shellsort is one of the oldest sorting algorithms, named after its inventor D.L. Shell (19...

2018-03-16 22:22:32

阅读数 1303

评论数 1

排序算法Python(冒泡、选择、快速、插入、希尔、归并排序)

排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 内部排...

2018-03-16 15:42:00

阅读数 65

评论数 0

B树、B-树、B+树、B*树

B树(二叉搜索树) 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; B树的搜索: 从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中; 如果查询关键...

2018-02-14 17:57:10

阅读数 44

评论数 0

python 排序算法

直接插入排序 每次取一个列表元素与列表中已经排序好的列表段进行比较,然后插入从而得到新的排序好的列表段,最终获得排序好的列表。 def insert_direct(lt): for x in range(1, len(lt)): print(lt, '-'+str(...

2018-02-14 16:53:42

阅读数 502

评论数 0

简明解释算法中的大O符号

大O符号是一种算法复杂度的相对表示方式。 这个句子里有一些重要而严谨的用词: 相对(relative):你只能比较相同的事物。你不能把一个做算数乘法的算法和排序整数列表的算法进行比较。但是,比较2个算法所做的算术操作(一个做乘法,一个做加法)将会告诉你一些有意义的东西; 表示(represe...

2018-01-24 14:47:05

阅读数 101

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭