摘要: # 1、将指针指向某个元素,假设该元素左侧的元素全部有序,将该元素抽取出来,然后按照从右往左的顺序分别与其左边的元素比较,# 遇到比其大的元素便将元素右移,直到找到比该元素小的元素或者找到最左面发现其左侧的元素都比它大,停止;# 2、此时会出现一个空位,将该元素放入到空位中,此时该元素左侧的元素都比 阅读全文
posted @ 2018-09-03 15:00 automation_test 阅读(93) 评论(0) 推荐(0)
摘要: # 其实思想是蛮简单的,就是通过第一遍的遍历(让left和right指针重合)来找到数组的切割点。# 第一步:首先我们从数组的left位置取出该数(20)作为基准(base)参照物。# 第二步:从数组的right位置向前找,一直找到比(base)小的数,# 如果找到,将此数赋给left位置(也就是将 阅读全文
posted @ 2018-09-03 14:59 automation_test 阅读(107) 评论(0) 推荐(0)
摘要: # 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,# 直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。## 第一趟比较完成后,最后一个数一定 阅读全文
posted @ 2018-09-03 14:58 automation_test 阅读(103) 评论(0) 推荐(0)
摘要: #a) 原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中# 选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。(这里只介绍常用的简单选择排序) 阅读全文
posted @ 2018-09-03 14:57 automation_test 阅读(110) 评论(0) 推荐(0)
摘要: import hashlibimport os def get_md5(file_path): md5 = None if os.path.isfile(file_path): f = open(file_path, 'rb') md5_obj = hashlib.md5() md5_obj.upd 阅读全文
posted @ 2018-09-03 14:56 automation_test 阅读(168) 评论(0) 推荐(0)