摘要: 目录 计数排序 基数排序 桶排序 上一篇文章中中我们总结了常用的比较排序算法,主要有冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 这篇文章中我们来探讨一下常用的非比较排序算法:计数排序,基数排序,桶排序。在一定条件下,它们的时间复杂度可以达到O(n)。 这里我们用到的唯一数据结构就是 阅读全文
posted @ 2018-08-22 17:46 一二九 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2), 阅读全文
posted @ 2018-08-22 17:44 一二九 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 异常和错误 part1:程序中难免出现错误,而错误分成两种 1.语法错误(这种错误,根本过不了python解释器的语法检测,必须在程序执行前就改正) 2.逻辑错误(逻辑错误) part2:什么是异常 异常就是程序运行时发生错误的信号,在python中,错误触发的异常如下 part3:python中的 阅读全文
posted @ 2018-08-22 15:35 一二九 阅读(106) 评论(0) 推荐(0) 编辑