![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
w-here
不念过去,珍惜当下
展开
-
简单排序算法汇总
冒泡排序 插入排序 选择排序 快速排序 希尔排序 归并排序原创 2020-02-15 12:32:21 · 88 阅读 · 0 评论 -
简单排序算法之归并
import randomimport pretty_errorsdef mergeSort(data, left, right): if left < right: middle = (left + right)/2 middle = int(middle) mergeSort(data, left, middle) mergeSort(data, middle+...原创 2020-02-15 12:23:46 · 133 阅读 · 0 评论 -
简单排序算法之希尔
import randomimport pretty_errorsdef shellSort(data): length = len(data) while length > 1: length = length/2 length = int(length) for i in range(length): for j in range(i, len(data),...原创 2020-02-15 12:23:02 · 106 阅读 · 0 评论 -
简单排序算法之快排
import randomimport pretty_errors#挖坑法def quickSort(data, left_index, right_index): if left_index >= right_index: return middle_data = data[left_index] # 注意这里要保存中间元素的下标,后面会跟随循环改变但是不能直接用i或j...原创 2020-02-15 12:22:18 · 108 阅读 · 0 评论 -
简单排序算法之选择
import randomimport pretty_errorsdef selectSort(data): length = len(data) border = length - 1 for i in range(length): max_num = 0 for j in range(border): max_num = (j if (data[max_num] &...原创 2020-02-15 12:21:21 · 73 阅读 · 0 评论 -
简单排序算法之插入
import randomimport pretty_errorsdef insertSort(data): length = len(data) for i in range(1, length): current_data = i for j in range(i-1, -1, -1): if data[current_data] < data[j]: ...原创 2020-02-15 12:20:27 · 112 阅读 · 0 评论 -
简单排序算法之冒泡
import randomimport pretty_errors#isSorted用来检测数据是否已经有序,在内层循环时如果没有进行交换变量则表示数据已经排序完成,就不用再继续循环了#sortBoard用来检测每次内部循环的边界,边界后面的数已经有序,不用再比较def bubbleSort(data): length = len(data) sortBoard = length-...原创 2020-02-15 12:19:19 · 94 阅读 · 0 评论 -
python之pygame
目录pygame.dispaly, pygame.event, pygame.draw:pygame.dispaly:pygame有且仅有一个屏幕;左上角坐标(0,0);以像素为单位。#屏幕尺寸和模pygame.display.set_mode(r = (0,0), flag = 0)#r是游戏屏幕分辨率,以元组形式输入(weight, height)#flag用来控制显...原创 2019-02-16 13:48:23 · 2025 阅读 · 2 评论 -
python简单爬虫(思维导图)
原创 2019-01-26 15:33:55 · 1191 阅读 · 2 评论 -
python基础(思维导图)
原创 2019-01-15 19:40:36 · 1426 阅读 · 0 评论 -
Python小记
整数和浮点数在计算机内部存储的方式是不同的,整数运算永远是精确的(除法难道也是精确的?是的!),而浮点数运算则可能会有四舍五入的误差。 如果字符串里面有很多字符都需要转义,就需要加很多\,为了简化,Python还允许用r''表示''内部的字符串默认不转义,可以自己试试:>>> print('\\\t\\')\ \>>> print(r'\\...原创 2019-01-24 16:40:35 · 140 阅读 · 0 评论