生成全排序算法
来源:互联网 发布:java高级工程师简历 编辑:程序博客网 时间:2024/05/23 20:24
记录,主要是明白递归的过程。
#include <iostream>using namespace std;//int out1 = 0;template <typename T>inline void swap(T *array, unsigned int i, unsigned int j){ T t = array[i]; array[i] = array[j]; array[j] = t;}/* * 递归输出序列的全排列 */void FullArray(char *array, size_t array_size, unsigned int index){ if(index >= array_size) { for(unsigned int i = 0; i < array_size; ++i) { cout << array[i] << ' '; } cout << '\n'; return; } for(unsigned int i = index; i < array_size; ++i) {/*out1++;cout << index << out1 << endl;*/ swap(array, i, index); FullArray(array, array_size, index + 1); swap(array, i, index); }}int main(){ char array[] = "abcd"; int index = 0, arraysize = 4; FullArray(array, arraysize , index); return 0;}结果:
0 0
- 生成全排序算法
- 全排列生成算法之一——字典排序算法
- 全排列生成算法
- 全排列生成算法 .
- 全排列生成算法
- 全排列生成算法
- 全排列生成算法
- 全排列生成算法
- 全排列生成算法
- 全排列生成算法
- 全排列生成算法
- 全排序算法
- 全排序算法
- 全排序算法
- 全排序算法实现
- 算法 #全排序#
- 【算法】经典全排序
- PHP全排序算法
- BadUSB的前世今生:USB RUBBER DUCKY和Teensy USB
- 蓝懿ios 技术内容和心得 10.25
- String中赋值操作和比较操作
- 揭秘全美第一黑客组织Anonymous(匿名者)的装备库
- QTTabBar v1035
- 生成全排序算法
- 【洛谷 P2656】采蘑菇
- 自动化测试的优点
- Struts2基于XML配置文件实现输入校验
- mybatis(6)动态sql
- 三角形拆分平面
- 适合自动化测试的场景
- java使用new Date()和System.currentTimeMillis()获取当前时间戳
- Spark Streaming:初步了解