常用排序演算法之氣泡排序c及lua實現

2021-06-22 16:11:26 字數 578 閱讀 7555

氣泡排序是一種簡單的排序演算法,氣泡排序對

氣泡排序是與插入排序擁有相等的執行時間,但是兩種演算法在需要的交換次數卻很大地不同。在最好的情況,氣泡排序需要

氣泡排序演算法的運作如下:

比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。

針對所有的元素重複以上的步驟,除了最後乙個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

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 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。維基百科 氣泡排...