冒泡 插入 選擇排序效能分析

2021-09-27 12:18:10 字數 690 閱讀 5444

外層迴圈記錄「冒泡」到後面的數字個數,內層迴圈負責「選出」本次冒泡中最大的數(從小到大排序)。相鄰比較,逆序交換。

public

static

void

bubble

(int

a)}}

}public

static

void

swap

(int

a,int a,

int b)

外層迴圈記錄當前要排序外接的索引,內層迴圈負責找出剩下數中比外層迴圈索引位置還小的數,找到以後交換。

public

static

void

sort

(int

a)}swap

(a,i,k);}

}

外層迴圈記錄已經排好序的數的下乙個位置,內層迴圈負責找到這個位置在前面排序好的數中的合適位置。

public

static

void

insert

(int

a)a[j]

= temp;

}}

氣泡排序效率最低因為交換最消耗資源,選擇排序略好是因為每次迴圈最多隻做一次交換,插入排序效果最佳是因為只有比較和移動操作,沒有交換。

冒泡,插入,選擇排序

經典的排序演算法,此文章介紹三個 氣泡排序 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。public void bubblesort int a while iswrap for int ...

冒泡 插入 選擇 快速排序

各位親 有時間可以去看看我的 金駿家居 店 買時說明在我的部落格看到有優惠哦 還有意外禮品贈送 真正的程式設計師 店 氣泡排序 每次找出最大或者最小的數放到序列的最後。插入排序 每一次查詢都把數放到已排序序列合適的位置。例子 4,3,2,1如數中的第乙個數肯定是有序的,從第二個數開始3小於4,放在已...

演算法 插入選擇氣泡排序

演算法 排序 n 2 時間複雜度是o n 2 的排序有插入,選擇,冒泡。由於演算法思想比較簡單易懂,也不複雜。我們就簡單講講。插入排序 乙個元素是有序的,從第二個元素開始,依次將每個元素插入到前面序列的對應位置,最終整個序列有序。外層n 1趟。void insertsort int a,int n ...