摘要: // 全排列.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h> #include <string>int n = 0; void swap(char *a, char *b) { char m; m = *a; *a = *b; *b = m; } void perm(char list[], int k, int m) { int i; if (k == m) { printf("%s\n", li... 阅读全文
posted @ 2012-09-12 17:49 TianMG 阅读(190) 评论(0) 推荐(0) 编辑
摘要: // shellSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;/* 算法思想: 1,初始化增量大小,increment = 0; 2,以增量大小变化为循环 依次减小增量 直到增量为1 停止循环 3,在循环体内 设置增量变化公式,从start+增量的位置开始 依次比较大小 若前面的大于后面的, 则:①首先把当前位置保存下来,然后用前面相隔相同增量的较小的覆盖,直到完毕后,在把最前面的赋值为保存的值。*/void ShellSort(in... 阅读全文
posted @ 2012-09-12 17:47 TianMG 阅读(159) 评论(0) 推荐(0) 编辑