史上最詳細的C語言和Python的選擇排序演算法

2022-03-20 01:53:05 字數 1010 閱讀 3226

話不多說上**:

c語言:

//

選擇排序走起

//原理:吃透原理再去實現,選擇排序也是類似於氣泡排序,時間複雜度也是o^2,外層迴圈是十輪。

//每輪都找出最小值,然後把它放到最前,已經放在前面的 下一輪就不用再去比較

void

choice();

//獲取陣列的長度,因為c語言的每個int型佔四個位元組,所除以4

int len = sizeof(init_arr)/4

;

inttmp;

for (int i = 0; i < len; i++)

}//完成一輪for則能找出這其中的最小值,然後放到前面,等下一輪會初始化最小值為init_arr[i+1]

}

for (int k = 0; k < len; k++)

}

python:

#

選擇排序走起

defchoice():

list=[5,9,88,99,54,66,77,315,88,315,21]

#選擇排序,顧名思義就是選擇,每輪選出最小的值來,然後放到前面.

for i in range(0,len(list)):#

外層迴圈,一輪找乙個最小值

for j in range(i,len(list)):#

內層迴圈,遍歷列表,比較初始值與list[j]的大小,如果大,則把最小值賦給list[i],繼續j++

if (list[i]>list[j]):

list[j],list[i]=list[i],list[j]

j+=1#

j++繼續比較下乙個數

i+=1#

i++進行下一輪

for k in list:#

遍歷列印

史上最詳細的C語言和Python的插入排序演算法

史上最詳細的c語言和python的插入排序演算法 插入排序原理 所謂插入排序,就像我們在打牌 鬥地主 時,整理我們自己手中自己的牌一樣,就像是2,1,3,9,j,k,5,4,這四張牌.我們要把它其中的幾張牌整理成12345這樣的 然後出牌,是不是就得將這幾張牌放到一起,或者是說以其中的一張牌為中心,...

《C語言結構體史上最詳細的講解》

我們知道,在c語言中有一些基本的資料型別,如 結構體的宣告語法如下 struct structure tag 結構體的標籤 one or more structure variables 乙個或多個結構體變數的定義 結構體標籤 structure tag 是可選的,但是推薦還是寫上,這樣使得 更加規...

史上最詳細的C 函式指標

每乙個函式都占用一段記憶體單元,它們有乙個起始位址,指向函式入口位址的指標稱為函式指標 指向函式的指標變數的一般定義形式為 資料型別 指標變數名 參數列 1 函式指標的定義形式中的資料型別是指函式的返回值的型別。2 區分下面兩個語句 int p int a,int b p是乙個指向函式的指標變數,所...