交换排序之——冒泡排序（c/c++）

冒泡排序是很有名的排序算法，经常会被人们提到，是一种较为常见的排序方法。

顾名思义，它是将数按照一定顺序给筛选出来。假定为升序，该算法将多次访问数列，第一次将最大数放置到末尾，第二次将次大数放置到倒数第二位，依次类推，直至排序结束。它每一次都能将一个数放到排序后它应该在的最终位置，待排序数会越来越少，最终均有序。例如：

初始数列为2，4，1，6，3，5      一趟之后为 2，1，4，3，5，6      第二趟后为 1，2，3，4，5，6   此时数列已然有序，结束。

冒泡排序是稳定的排序算法。它和直接插入排序是常用的两种简单排序方法。

它的时间复杂度为o()，最好情况下为o(n)。空间复杂度为o(1)。

完整代码如下：（升序）

  #include<iostream>
  #define N 20
  void bubbleSort(int* arr, int num);
  int main()
  {
	  int a[N] = { 3, 2, 4, 6, 7, 5, 18, 9, 0, 1,
		  16, 8, 20, 33, 28, 64, 19, 31, 30, 25 };
	  for (int i = 0; i < N; i++)
	  {
		  std::cout << a[i] << "  ";
	  }
	  std::cout << '\n';
	  bubbleSort(a, N);
	  for (int i = 0; i < N; i++)
	  {
		  std::cout << a[i] << "  ";
	  }
	  return 0;
  }

  void bubbleSort(int* arr, int num)
  {
	  int count, i, j,temp;//count计数变量，为避免已经有序但程序仍运行，提高效率。
	  count=1;
	  while (count)
	  {
		  j = 1;//记录待排序数的数量变化（依次减少的）
		  count = 0;
		  for (i = 0; i < num - j; ++i)
		  {
			  if (arr[i] > arr[i + 1])
			  {
				  temp = arr[i];
				  arr[i] = arr[i + 1];
				  arr[i + 1] = temp;//本质是交换
				  ++count;
			  }
		  }
		  ++j;
	  }
  }