面试系列3

冒泡是一个经典算法。

本段代码增加了一些优化：

增加 b_exchange ，若本轮冒泡没有交换数据，则表示排序成功，退出
增加 n_exchange, n_head ，记录最近的交换位置，下轮冒泡只要冒到该位置即可

/********************************************************************
created: 2006/06/15
filename: C:\Documents and Settings\Administrator\桌面\tmmp\poposort.c
file path: C:\Documents and Settings\Administrator\桌面\tmmp
file base: poposort
file ext: c
author: A.TNG
version: 0.0.1

purpose: 冒泡排序的实现(优化)
增加 b_exchange ，若本轮冒泡没有交换数据，则表示排序成功，退出
增加 n_exchange, n_head ，记录最近的交换位置，下轮冒泡只要冒到该位置即可