1簡單遞迴
# -*- coding:utf8 -*-
#列印全排列遞迴演算法
#ls為list物件
#s為開始位置
#e為結束位置
#我對遞迴演算法的理解就是領導和下屬的關係，好多任務要做，領導做的就是最後簽字，你們前面想咋辦就咋辦
#我只管簽字，全排列就是領導啥都不管，直到你把後面的全排好，領導只管把自己的位置和排好的第乙個換就完成了
#############################################
def perm(ls,s,e):
if s == e:
print ls
else:
i = 0
for temp in ls[s:e]:
#sls[s],ls[s+i]=ls[s+i],ls[s]
perm(ls,s+1,e)
ls[s],ls[s+i]=ls[s+i],ls[s]
i=i+1
perm([1,4,3,5,6,2],0,6)
排序演算法全分析
排序簡介 排序是資料處理中經常使用的一種重要運算,在計算機及其應用系統中,花費在排序上的時間在系統執行時間中占有很大比重 並且排序本身對推動演算法分析的發展也起很大作用。目前已有上百種排序方法，但尚未有乙個最理想的盡如人意的方法，本章介紹常用的如下排序方法，並對它們進行分析和比較。1 插入排序 直接...
演算法筆記 全排列演算法
全排列演算法，在筆試中是非常常見的。如 列印出給出的string字串的全排列,如 abc 的全排列 abc,acb,bca,dac,cab,cba 演算法思想 簡單地說 就是第乙個位置的字元分別和麵的字元進行交換。e g e a b c 則 prem e a.perm b,c b.perm a,c ...
各種排序演算法全分析
排序簡介 排序是資料處理中經常使用的一種重要運算,在計算機及其應用系統中,花費在排序上的時間在系統執行時間中占有很大比重 並且排序本身對推動演算法分析的發展也起很大作用。目前已有上百種排序方法，但尚未有乙個最理想的盡如人意的方法，本章介紹常用的如下排序方法，並對它們進行分析和比較。1 插入排序 直接...