在第一趟排序中,從第乙個元素開始,掃瞄整個待排序元素序列,若相鄰的兩個元素逆序,則交換位置。直到最後乙個元素,此時,最後乙個元素必為最大的元素。
第二趟排序,依然從第乙個元素開始掃瞄直到倒數第二個元素。
第三趟排序,從第乙個掃瞄到倒數第三個。
直到只剩乙個元素需要掃瞄。
程式如下:
#includeint main()
; int i=0;
int j=0;
int len=sizeof(arr)/sizeof(arr[0]);
for(i=0;i
第一趟排序,從第乙個元素開始進行比較,選出整個序列中最小的元素,和第乙個元素交換位置。
第二趟排序,從第二個元素開始比較,選出最小的,和第二個交換位置。
程式如下:
#includeint main()
; int i=0;
int j=0;
int k=0;
for(i=0;i
簡單選擇排序和氣泡排序
關於排序,氣泡排序和簡單選擇排序應該是最簡單的排序了 排序過程 從小到大排序比較第乙個與第二個數,若a 0 a 1 則交換 然後比較第二個數和第三個數 以此類推,直到第n 1個數和第n 個數比較為止 第一趟氣泡排序結束 陣列中最大的數被排在了最後 對前n 1個個數進行氣泡排序,結果是次大的數排在第n...
排序演算法 氣泡排序 簡單選擇排序
氣泡排序實際上是一種交換排序,它的核心思想就是對相鄰的記錄兩兩比較,逆序交換,直到沒有逆序 簡單插入排序演算法主要思想是每次在剩餘子串行中找到最小值並放到該子串行的第乙個位置。includeusing namespace std void swap int a,int b void selectso...
排序之路 氣泡排序和簡單選擇排序
以前上大學,沒有好好跟老師一起學習教材裡晦澀難懂的那些演算法。如果上天在給我一次機會,我一定。屁話,言歸正傳。氣泡排序 氣泡排序,這個名字就能想象到開水沸騰的場景,泡泡從下到上冒起,實則該排序也是有這個 冒泡 的過程。我們來看乙個陣列 arr 2,0,1,9,12,31,8,30 利用氣泡排序實現從...