编程
rena114
从业3年后决定开始投身博客,记录学习的点点滴滴,帮助自己的同时希望也能帮助到你
展开
-
编程,面试题
1.使用python对list中的元素进行排序,通过unnitest来进行测试 分析 arr=[6,5,3,1,8] 总共n=5,j代表元素角标 arr[0]=6,arr[1]=5,arr[2]=3,arr[3]=1,arr[4]=8 arr[j] 冒泡的核心思想是比较两个相邻元素,不满足条件则交换位置 冒泡的核心原理是每次只能将一个数归位,如果有n个数排序,只需要将n-1个数归位,即进行n-...原创 2019-09-18 16:47:09 · 179 阅读 · 0 评论 -
编程,插入排序
插入排序 分析 第一次固定左边第一个元素,用第二元素和第一个元素比较,不满足条件交换位置 固定前两个元素,用第三个元素分别跟前两个元素比较 循环 直到最后一个元素和第一个元素比较 随意,角标从1开始,假设0是已经对比过的 代码 import unittest def insertion_sort(num): i = 1 #假设[0]号元素已排序,从[1]号开始 while i...原创 2019-09-18 17:12:04 · 224 阅读 · 0 评论