1

、請用

Python

手寫實現插入排序。

解析：

插入排序（

Insertion Sort

）的工作原理是通過構建有序序列，對于未排序數據，

在已排序序列中從后向前掃描，找到相應位置并插入。

算法執行步驟：

（

1

）從第一個元素開始，該元素可以認為已經被排序；

（

2

）取出下一個元素，在已經排序的元素序列中從后向前掃描；

（

3

）如果被掃描的元素（已排序）大于新元素，則將被掃描元素后移一位；

（

4

）重復步驟（

3

），直到找到已排序的元素小于或者等于新元素的位置；

（

5

）將新元素插入到該位置后；

（

6

）重復步驟（

2

）

-

（

5

）。

Python

實現

def insert_sort(ary):

n = len(ary)

for i in range(1,n):

if ary[i] < ary[i-1]:

temp = ary[i]

#

待插入的下標

index = i

#

從

i-1

循環到

0 (

包括

0)

for j in range(i-1,-1,-1):

if ary[j] > temp :

ary[j+1] = ary[j]

#

記錄待插入下標

index = j

總結

以上是生活随笔為你收集整理的python人工智能面试题_AI笔试面试题库-Python题目解析4的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。