排序算法(1) -- 冒泡排序

一、前言 冒泡排序是一種交換排序。 什麼是交換排序呢？ 答曰：兩兩比較待排序的關鍵字，並交換不滿足次序要求的那對數，直到整個表都滿足次序要求爲止。 二、算法思想 它重複地走訪要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。 這個算法的名字由來是因爲越小的元素會經由交換慢慢「浮」到數列的頂端，故名冒泡排序。

>>阅读原文<<