摘要: /* * bubbleSort.cpp * 冒泡排序,算法导论 P23 * Created on: 2011-12-28 * Author: LiChanghai */template<typename T>void bubbleSort(T array[ ], int n){ //定义哨兵,当其中一趟没有元素交换顺序的时候 //说明数组已经有序,排序结束 bool flag=1; int i, j =0; T temp; for(i=0; i<n; ++i) { flag = 0; //每一趟开始前对flag清0 ... 阅读全文
posted @ 2011-12-28 18:39 oceany 阅读(246) 评论(0) 推荐(0) 编辑