氣泡排序是一種簡單的排序演算法,氣泡排序對
氣泡排序是與插入排序擁有相等的執行時間,但是兩種演算法在需要的交換次數卻很大地不同。在最好的情況,氣泡排序需要
氣泡排序演算法的運作如下:
比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。
針對所有的元素重複以上的步驟,除了最後乙個。
持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
c版本演算法實現:
#include "stdio.h"
void bubble_sort(int data, int len)
print("---before bubble sort---")
print(table.concat(t,' '))
print("---after bubble sort---")
bubble_sort(t)
print(table.concat(t,' '))
C 排序演算法之氣泡排序
氣泡排序 思想 通過一系列的 交換 動作完成。首先第乙個記錄和第二個記錄比較,如果第乙個大,則二者交換,否則不交換 然後第二個記錄和第三個記錄比較,如果第二個大,則二者交換,否則不交換.一直按這種方式進行下去,最終最大的那個記錄被交換到了最後,一趟氣泡排序完成。這個過程中,大的記錄像一塊石頭一樣 沉...
常用排序演算法 氣泡排序
氣泡排序 冒泡法排序就是將需要排序內容從第乙個元素開始,與相鄰元素比較大小,將較大的 較小的放到後邊,第一次遍歷最後乙個元素是最大 最小。依次類推,第二次將倒數第二大 第二小元素放到倒數第二的位置。直到全部元素按照順序排列。比如5個元素 第一次遍歷 需要比較4次 相鄰元素之間比較,最壞情況 第二次遍...
C語言 排序演算法之氣泡排序
氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。維基百科 氣泡排...