
C++算法
lotomer
这个作者很懒,什么都没留下…
展开
-
算法公共头文件
/* * Copyright (c) 2007 Lotomer * 作 者 : Lotomer * 文 件 名 : common.h * 创建时间 : 2007.4.12 * 说 明 : 排序算法的公共部分 *//////////////////////////////////////////////////////////////////////////#ifndef SOR原创 2007-04-30 10:30:00 · 1226 阅读 · 0 评论 -
冒泡排序
#include "common.h"//冒泡排序templatevoid BubbleSort(Elem arr[], int nStart, int nEnd, Compare& comp = Lower()){ ++nEnd; //使nEnd指向最后一位的末尾 for (int x = nStart; x != nEnd; +原创 2007-04-30 10:34:00 · 667 阅读 · 0 评论 -
快速排序
#include "common.h"//快速排序templatevoid QuickSort(Elem arr[], int nStart, int nEnd, Compare& comp = Lower()){ if (nStart >= nEnd) return;/* //优化:待排序元素个数小于10则使用插入排序 if (nEnd - nStart {原创 2007-04-30 10:38:00 · 788 阅读 · 0 评论 -
插入排序
#include "common.h"//插入排序templatevoid InsertSort(Elem arr[], int nStart, int nEnd, Compare& comp = Lower(), int nStep = 1){ ++nEnd; //使nEnd指向最后一位的末尾 for (int x = nStart;原创 2007-04-30 10:32:00 · 764 阅读 · 0 评论 -
全排列
templatevoid SaveResult(Elem src[]){ //printf("%s/n",src);}//完全特化templatevoid SaveResult(char src[]){ printf("%s/n",src);}//全排列templatevoid RankAll(Elem src[], int iStart, int iEnd){ if (iSta原创 2008-05-12 12:38:00 · 507 阅读 · 0 评论