Skip to main content

标签: 排序

Python 入门基础知识 - 数据结构与算法 - 排序

排序排序相对于查找来说要复杂的多,排序的方法也较多,有冒泡排序、希尔排序、二叉树排序和快速排序等,其中二叉树排序是比较有意思的一种排序方法,而且也便于操作。二叉树排序的过程主要是二叉树的建立和遍历的过程。例如有一组数据"3,5,7,20,44,2,15,30",则二叉树的建立过程如下1、首先将第一个数据3放如根节点2、将数据5与节点中的数据3比较,由于5大于3,则将5放入3的右子树中3、将数据7与根节点中的数据3比较,由于7大于3,则将7放入3的右子树中,由于2已经有右子树5,将7与5比较,因为7大...[…]

Read More