排序算法
zxd131248
这个作者很懒,什么都没留下…
展开
-
常见排序算法的python实现(一)
本文主要使用python实现了四种最基础的排序算法,分别是插入排序、希尔排序、冒泡排序和直接选择排序。后续在(二)里会更新堆排序、归并排序等、快速排序等一、插入排序 插入排序是最简单的排序算法之一,插入排序由N-1趟排序组成。对于P=1到P=N-1趟,插入排序保证从位置0到位置P上的元素已为排序状态。简单来说就是依次将第2到最后一个元素作为待插入对象,倒序比较,直到找到合适的位置。程序如下:...原创 2018-07-05 18:01:25 · 327 阅读 · 0 评论 -
常见排序算法的python实现(二)
离上次更新blog过去四个月了, 感觉写blog跟写日记差不多,是需要耐心和坚持的。 这次更新两个排序算法,一个是面试官最爱考的快排,一个是比较简单的归并排序。 一,快速排序: 首先贴代码: """快速排序""" def quick_sort(list): len_of_list = len(list) if len_of_list <=...原创 2018-12-12 20:08:04 · 175 阅读 · 0 评论