Python
YaoYuan9323
喜欢研究自动控制技术
展开
-
基本排序之插入排序(Python语言实现)
一、插入排序原理学习插入排序时,查阅不少前辈的博文比如此文。再此也记录一下自己对插入排序的理解:将待排元素插入进已有序列中。已排序列在变长,待排序列在缩小。插入是这样步骤,取出一个数,与前面一个数比较,该数较小,那就将前面数往后挪一个位置。继续往前找,直至比前一个数大或者到达已排好的列开始为止,将取出的数放入。再取出一个数按前操作,直到所有待排数据全部插入为止。二、编码#!usr/b...原创 2019-06-09 14:10:48 · 166 阅读 · 0 评论 -
基本排序——快速排序(Python语言描述)
一、快速排序原理按从小到大快速排序:在数组中随机选一个数(通常为第一个),数组中小于等于此数的放在它左边,大于此数的放在右边,这样将数组一分为二。再对两边数组递归调用快速排序,直到都有序为止。#!usr/bin/python3def quickSort(arrlist): length = len(arrlist) _quickSort(arrlist, 0, len...原创 2019-06-15 00:35:13 · 272 阅读 · 0 评论