python冒泡排序最簡(jiǎn)單寫(xiě)法 什么叫冒泡排序?
什么叫冒泡排序?冒泡排序的基本概念是:依次比較兩個(gè)相鄰的數(shù)字,把小數(shù)放在前面,把大的數(shù)字放在后面。也就是說(shuō),在第一遍:首先,比較第一和第二個(gè)數(shù)字,把小數(shù)放在前面,把大的數(shù)字放在后面。然后比較第二個(gè)數(shù)和
什么叫冒泡排序?
冒泡排序的基本概念是:依次比較兩個(gè)相鄰的數(shù)字,把小數(shù)放在前面,把大的數(shù)字放在后面。也就是說(shuō),在第一遍:首先,比較第一和第二個(gè)數(shù)字,把小數(shù)放在前面,把大的數(shù)字放在后面。然后比較第二個(gè)數(shù)和第三個(gè)數(shù),把小數(shù)放在大數(shù)之前,依此類(lèi)推,直到最后兩個(gè)數(shù)比較,把小數(shù)放在大數(shù)之前。到目前為止,第一次通過(guò)已經(jīng)結(jié)束,最大的數(shù)字已經(jīng)結(jié)束。在第二次運(yùn)行中:比較仍然從第一個(gè)對(duì)數(shù)開(kāi)始(因?yàn)橛捎诘诙€(gè)數(shù)和第三個(gè)數(shù)的交換,第一個(gè)數(shù)不再小于第二個(gè)數(shù))。將小數(shù)點(diǎn)放在大的數(shù)字之前,比較直到倒數(shù)第二個(gè)數(shù)字(倒數(shù)第二個(gè)數(shù)字的位置已經(jīng)是最大的)。在第二次運(yùn)行結(jié)束時(shí),在倒數(shù)第二個(gè)數(shù)字(實(shí)際上是整數(shù)的位置)的位置獲得一個(gè)新的最大數(shù),該位置是序列中第二大的數(shù)字。這樣,重復(fù)上述過(guò)程,直到完成最終排序。
冒泡排序的中心思想是什么?
氣泡排序的中心思想是:從無(wú)序序列的頭部開(kāi)始,進(jìn)行兩兩比較,根據(jù)大小交換位置,直到最大(?。?shù)據(jù)元素最終交換到無(wú)序隊(duì)列的尾部,從而成為有序序列的一部分;下一次,該過(guò)程將繼續(xù),直到所有數(shù)據(jù)元素都排列整齊。該算法的核心是通過(guò)每次交換位置的比較,從剩余無(wú)序序列中選擇最大(小)的數(shù)據(jù)元素到隊(duì)列的末尾。
氣泡排序算法的操作如下:1。如果第一個(gè)比第二個(gè)大(?。?,就換兩個(gè)。
2. 對(duì)每一對(duì)相鄰的元素做同樣的工作,從開(kāi)始的第一對(duì)到結(jié)束的最后一對(duì)。在此步驟之后,最后一個(gè)元素將是最大(最?。┑臄?shù)字。
3. 對(duì)除最后一個(gè)選定元素(已排序)之外的所有元素重復(fù)上述步驟。
4. 繼續(xù)對(duì)越來(lái)越少的元素(無(wú)序元素)重復(fù)上述步驟,直到?jīng)]有要比較的數(shù)字對(duì),然后序列才最終排序。