常见简单算法
醉酒鞭名马丶
每天进步一点点,只要拼搏,就有感动
展开
-
常见简单算法-Python实现(3) 选择排序、插入排序、冒泡排序
1. 选择排序 selection_sort 程序代码 # 选择排序 # 作用:对给出的n个顺序不定的数进行排序 # 输入:任意数组A # 输出:按顺序排列的数组A # 时间复杂度 (n(n-1))/2 # 选择排序 # 第一趟:选择第一个元素,依次与每个元素比较,用k记录下最小的元素的位置, # 然后第一个元素与最小的元素交换,此时第一个元素变为最小 # 第二趟:选择第二个...原创 2019-11-10 15:10:28 · 482 阅读 · 0 评论 -
常见简单算法-Python实现(2) 二分法搜索、合并两个已排序的表
1. 二分法搜索 binary_search 程序代码 # 二分搜索 # 输入:按从小到大顺序排列的数组A,要搜索的数num # 输出:如果搜索到,则输出该元素的位置,如果没有搜索到,则输出“没有搜索到该值”;并且输出比较次数count_compare import math def binary_search(A,num): n = len(A) # n...原创 2019-11-10 14:51:03 · 220 阅读 · 0 评论 -
常见简单算法-Python实现(1) 知识目录大纲
刚刚结束大学算法课程的学习,记录下来以便之后查阅,所有代码均是自己码并且满足基本的要求原创 2019-11-10 14:25:39 · 197 阅读 · 0 评论