07 2012 档案

摘要：核心思想:将一个列表每次二等分,直到每个二等分中中剩下一个元素,然后排序这两个二等分代码示例:#-*-coding:utf-8-*-defmarge(l,r):results=[]i,j=0,0whilei<len(l)andj<len(r):"确保每一次循环不至于超出两个列表范围"ifl[i]<... 阅读全文

摘要：核心思想:插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕.数据演示:[1,4,2,3]第一次:[1,4,2,3]第二次:[1,4,2,3]第三次:[1,2,4,3]第四次:[1,2,3,4]代码示例如下:definsert_sort(t):foriin... 阅读全文

摘要：核心思想:传入一个数组,程序从前往后比较,如果第一个元素比第二个元素大,则交换位置,否则保持不变.第三个元素比第二个元素大,则和第二个元素交换位置,依此类推.算法复杂度为:n的2次方,n为元素个数.是效率较为低下的一种算法.冒泡算法每次只是相邻元素交换位置.演示代码:(python)#-*-cod... 阅读全文