Ecole 42 的自我挑戰 — day03 — ex09（C）

Tsungyu Yu

2 min read

·

Nov 15, 2018

--

Share

tl;dr: bubble sort

Press enter or click to view image in full size

第三天的第九題，這道題目提到了演算法最為人所知的排序。

排序是將一串數值不一的數值，依照相同的規則排定先後順序，平常在排序書本大小的時候，我們會將書品並排，依序找出最大或最小並安排位置，但是電腦是一個超級近視眼，一次只能執行兩兩比較，因此需要一些步驟才能執行。而泡沫排序法式思考模式相對比較簡單的，在兩兩比較之後，確認彼此的位置，在比較全部的元素之後，就完成排序了。

void ft_sort_integer_table(int *tab, int size)
{
 int i;
 int tmp;i = -1;
 while (++i < size)
 {
  if (tab[i + 1] < tab[i])    //出現需要調整時，執行swap
  {
   tmp = tab[i];
   tab[i] = tab[i + 1];
   tab[i + 1] = tmp;
   i = -1;                    //從０執行，確保每個都比較過
  }
 }
}

以上。