排序——冒泡排序法

随着大数据和人工智能技术的普及和应用，企业所拥有的数据量堵在成倍的增长，排序算法成为不可或缺的重要工具之一。

排序的过程中，数据的移动方式可以分为“直接移动”和“逻辑移动”两种。“直接移动”是交换存储数据的位置，而“逻辑移动”只是改变指向这些数据的辅助指针的值。

两这的优缺点在于直接排序会浪费许多时间，而逻辑排序只要改变辅助指针的位置就能轻易达到排序的目的。例如：在数据库中，可在报表中显示多个记录，也可以针对这些字段的特性进行分组并排序与汇总，这就属于逻辑排序，而不是直接改变数据在数据文件的中的位置。

冒泡排序

本文介绍经典排序法之一冒泡排序法：冒泡排序法又称交换排序法，是从观察水中气泡变化构思而成的，原理是从第一个元素开始，比较相邻元素的大小，若大小顺序有误，则对调后在进行下一个元素的比较，就仿佛气泡从水底逐渐上升一样。如此扫描过一次之后就可确保最后一个元素位于正确的顺序，接着逐步进行第二次扫描，知道完成所有元素的排序为止。

演示：从小到大

原始值：55 23 87 62 16

第一次扫描后： 23 55 62 16 87

第二次扫描后：23 55 16 62 87

第三次扫描后：23 16 55 62 87

第四次扫描后：16 23 55 62 87

程序范例

设计一个C程序，使用冒泡排序法实现以下数字的排序，并逐此输出排序过程：

16 25 39 27 12 8 45 63

#include <stdio.h>
#include <stdlib.h>
int main()
{
  int i, j, tmp;
  int data[8] = {16,25,39,27,12,8,45,63};
  printf("before sort: ");
  for (i=0; i<8; i++)
      printf("%3d",data[i]);
      printf("\n");
  for (i=7; i<8; i++)
  {
      for (j=0; j<i; j++)
      {
          if  (data[j]>data[j+1]) //比较相邻数值大小，若第一个数值大于第二个数值，则交换位置
          {
              tmp = data[j]；
              data[j] = data[j+1]；
              data[j+1] = data[j]；
          }
      }
      printf("第%d此排序后的结果是："，8-i);
      for (j=0; j<8; j++)
          printf("%3d",data[j]);
      printf("\n");
  }
  printf("最终排序结果：")；
  for (j=0; j<8; j++)
       printf("%3d",data[j]);
  printf("\n");
  system("pause");
  return 0;
}