淺談python常用程序算法

發(fā)布時間：2020-10-01 11:04:24 來源：腳本之家閱讀：138 作者：it_man_xiangge 欄目：開發(fā)技術(shù)

一。冒泡排序：

1.冒泡排序是將無序的數(shù)字排列成從小到大的有序組合：

過程：對相鄰的兩個元素進(jìn)行比較，對不符合要求的數(shù)據(jù)進(jìn)行交換，最后達(dá)到數(shù)據(jù)有序的過程。

規(guī)律：

1.冒泡排序的趟數(shù)時固定的：n-1

2.冒泡排序比較的次數(shù)時固定的：n*(n-1)/2

3.冒泡排序交換的次數(shù)時不固定的：但是最大值為：n*(n-1)/2

注意：n = 數(shù)據(jù)個數(shù)，排序過程中需要臨時變量存儲要交換的數(shù)據(jù)

eg:

l=[688, 888, 711,999,1,4,6]
for i in range(len(l)-1):
  for j in range(len(l)-1):
    if l[j]>l[j+1]:
      tmp=l[j]
      l[j]=l[j+1]
      l[j+1]=tmp
print(l)

二。選擇排序：

list=[10,3,5,2,9]

過程，循環(huán)當(dāng)前列表，將當(dāng)前循環(huán)到的值與余下的每個數(shù)字相比較，如果比當(dāng)前值小，就與當(dāng)前值交換位置。

eg:

l=[688, 888, 711,999,1,4,6]
for i in range(len(l)-1):
  for j in range(i+1,len(l)):
    if l[j]<l[i]:
      tmp=l[i]
      l[i]=l[j]
      l[j]=tmp
print(l)

優(yōu)化：每次找到最小值后不立即替換，而是等待本次循環(huán)結(jié)束再替換，減少了操作的次數(shù)，效率提高了

l=[688, 888, 711,999,1,4,6]
for i in range(len(l)-1):
  Min=i
  for j in range(i+1,len(l)):
    if l[Min] > l[j]:
      Min=j
  tmp=l[Min]
  l[Min]=l[i]
  l[i]=tmp
print(l)

三。插入排序：

插入排序(Insertion Sort)的基本思想是：將列表分為2部分，左邊為排序好的部分，右邊為未排序的部分，循環(huán)整個列表，每次將一個待排序的記錄，按其關(guān)鍵字大小插入到前面已經(jīng)排好序的子序列中的適當(dāng)位置，直到全部記錄插入完成為止。

eg:

array=[9,8,7,6,5,4,3,2,1]

for i in range(1,len(array)):
  current_val=array[i]
  current_position=i
  while current_position >0 and array[current_position-1] > current_val:
    array[current_position]=array[current_position-1]
    current_position-=1
  array[current_position]=current_val
print(array)

以上所述是小編給大家介紹的python常用程序算法詳解整合，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對億速云網(wǎng)站的支持！

向AI問一下細(xì)節(jié)

淺談python常用程序算法

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽