CHAWTeam: 【C語言】氣泡排序法

2019年6月7日星期五

【C語言】氣泡排序法

氣泡排序法是初學排序法時，通常第一個學的排序法，因為方法直觀。
假如我要由小到大排序一個n個元素的陣列，我就需要走訪每個元素n-1次，讓每一個元素照著順序排列。

#include <stdio.h>
void bubblesort(int *b, int count);
int main()
{
  int arr[] = {5, 2, 9, 6, 7};
  bubblesort(arr, 5);
  printf("%d, %d, %d, %d, %d\n", arr[0], arr[1], arr[2], arr[3], arr[4]);
  return 0;
}

void bubblesort(int *b, int count)
{
  for (int i = count; i > 1; --i)
  {
    for (int j = 0; j < i-1; ++j) {
      if (*(b+j) > *(b+j+1)) {
        *(b+j) ^= *(b+j+1);
        *(b+j+1) ^= *(b+j);
        *(b+j) ^= *(b+j+1);
      }
    }
  }
}