jack的博客

文章目录一、前言二、插入排序算法1、直接插入排序2、希尔排序3、希尔排序和直接插入排序的速度比较三、交换排序算法1、冒泡排序2、快速排序四、选择排序算法1、直接选择排序2、堆排序五、归并排序算法六、基数排序算法七、技术解惑1、快速排序的时间耗费2、堆排序和直接选择排序的区别3、归并排序的效率与选择一、前言排序是计算机内经常进行的一种操作，目的是将一组无序的记录序列调整为有序的记录序列，通常分为...

前言如果是研究算法的小伙伴，可能会经常用到栈、队列、单链表、双链表等数据结构，而Python语言中本身是没有这些数据结构的，不像C/C++可以直接调用STL库。在这里笔者将会通过几篇博客详细介绍在Python中实现上述常用的数据结构，因此本文主要面向初学Python算法和数据结构的小伙伴们。栈的实现虽然在Python中没有栈这一数据结构，但是Python有更强大的列表list。list其实是...

文章目录一、前言二、顺序队列的实现三、优先队列的实现四、其他数据结构实现一、前言继上一篇介绍了顺序栈和链式栈的实现后，本文主要介绍顺序队列和优先队列的实现。二、顺序队列的实现三、优先队列的实现四、其他数据结构实现关于其他常用数据结构的实现，可参考下面的链接：Python数据结构篇（一）—— 顺序栈和链栈的实现Python数据结构篇（三）—— 链表的实现（待更新）Python数据...

文章目录一、前言二、单链表的实现三、双链表的实现四、其他数据结构实现一、前言笔者在前面已经介绍过了栈的实现和队列的实现，本文则是介绍链表的实现，包括单向链表和双向链表的实现。希望能够给初学python算法和数据结构的小伙伴提供帮助~二、单链表的实现首先看下单链表的实现，通常单链表中的节点一般包含两个属性，一是存储该节点的数据，二是指向下一节点的指针。因此，在实现单链表之前，我们需要定义如下...