[散分][分享]写了个C#的排列类
由于项目中需要，就写了个排列类，代码如下：
//-----------------------------------------//// 算法：排列类//// 版权所有(C) Snowdust// 个人博客 http://blog.csdn.net/snwodust & http://snowdust.cnblogs.com// MSN & Email snwodust77@sina.com//// 此源代码可免费用于各类软件（含商业软件）// 允许对此代码的进一步修改与开发// 但必须完整保留此版权信息//// 调用方法如下：//// 1.GetPermutation(T[], startIndex, endIndex)// 返回从startIndex到endIndex的排列//// 2.GetPermutation(T[])// 返回数组所有元素的全排列//// 版本历史：// V0.1 2010-01-20 摘要：首次创建 ////-----------------------------------------using System;using System.Collections.Generic;namespace Arithmetic{ public class Permutation<T> { /// <summary> /// 交换两个变量 /// </summary> /// <param name="a">变量1</param> /// <param name="b">变量2</param> public static void Swap(ref T a, ref T b) { T temp = a; a = b; b = temp; } /// <summary> /// 递归算法求排列(私有成员) /// </summary> /// <param name="list">返回的列表</param> /// <param name="t">原始数组</param> /// <param name="startIndex">起始标号</param> /// <param name="endIndex">结束标号</param> private static void GetPermutation(ref List<T[]> list, T[] t, int startIndex, int endIndex) { if (startIndex == endIndex) { if (list == null) { list = new List<T[]>(); } T[] temp = new T[t.Length]; t.CopyTo(temp, 0); list.Add(temp); } else { for (int i = startIndex; i <= endIndex; i++) { Swap(ref t[startIndex], ref t[i]); GetPermutation(ref list, t, startIndex + 1, endIndex); Swap(ref t[startIndex], ref t[i]); } } } /// <summary> /// 求数组的排列 /// </summary> /// <param name="t">原始数组</param> /// <param name="startIndex">起始标号</param> /// <param name="endIndex">结束标号</param> /// <returns>从起始标号到结束标号的排列</returns> public static List<T[]> GetPermutation(T[] t, int startIndex, int endIndex) { if (startIndex < 0 || endIndex > t.Length - 1) { return null; } List<T[]> list = new List<T[]>(); GetPermutation(ref list, t, startIndex, endIndex); return list; } /// <summary> /// 求数组的排列 /// </summary> /// <param name="t">原始数组</param> /// <returns>全排列</returns> public static List<T[]> GetPermutation(T[] t) { return GetPermutation(t, 0, t.Length - 1); } }}int[] arr = new int[5];for (int i = 0; i < arr.Length; i++){ arr[i] = i + 1;}List<int[]> list = Arithmetic.Permutation<int>.GetPermutation(arr);
using System;using System.Collections.Generic;using System.Text;namespace ConsoleApp { public class SortHelper<T> where T:IComparable { public void BubbleSort(T[] array) { int length = array.Length; for (int i = 0; i <= length - 2; i++) { for (int j = length - 1; j >= 1; j--) { // 对两个元素进行交换 if (array[j].CompareTo(array[j - 1]) < 0 ) { T temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } } } } }}
[解决办法]
同上
[解决办法]
顶
[解决办法]
顶了慢慢看
[解决办法]
jf
[解决办法]
好。学习。。。
[解决办法]
和VC写的排列算法比，性能怎么样啊？？？
[解决办法]
支持一下
[解决办法]
楼主好阔气
我在这里使劲帮你顶
UP UP UPUPUPU
UP UP UP UP
UP UP UPUPUPU
UP UP UP
UPUP UP
[解决办法]
么鬼排列，不对呀，怎么只120种，有问题！！！！！！
[解决办法]
这个要看看的
[解决办法]
不错不错！谢谢
[解决办法]
List<T>不是有个Sort的方法吗？我觉的楼主，可以参考Sort，挺好的，用委托的方法，
[解决办法]
先来接分。
我认为算法，明白他们的 计算流程、执行步骤、存放方式就可以了。大部分我不能背出来。但是看到算法我能理解，好多时候 我都是在Google里找的。
顶一下。
[解决办法]
还看什么，我已经看了，他这个是排列五的，应是100000种，但只120，忽油人！！！！！！！！！！！！！
[解决办法]
有待优化...效率有点差
[解决办法]
来接分，顺便帮顶下！！
[解决办法]
支持加学习，谢谢。
[解决办法]
不错，收藏了慢慢研究
[解决办法]
排列和组合算法
10! 10! 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
10_P_4 = ------- = ---- = -------------------------------------- = 10 x 9 x 8 x 7 = 5040
(10 - 4)! 6! 6 x 5 x 4 x 3 x 2 x 1
10_P_4 10! 10!
10_C_4 = -------- = ------- = ----------
4! 4! x 6! 4!(10-4)!
10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
= --------------------------------------
4 x 3 x 2 x 1 (6 x 5 x 4 x 3 x 2 x 1)
10 x 9 x 8 x 7 5040
= -------------- = ------ = 210
4 x 3 x 2 x 1 24
[解决办法]
我还以为是排序的呢，搞得我贴那么多代码，原来牛头不对马嘴
[解决办法]
UP UP UPUPUPU
UP UP UP UP
UP UP UPUPUPU
UP UP UP
UPUP UP
[解决办法]
是的，我还是比较了解排列和组合的，所以一看就，呵呵。。。一起学习吧！
[解决办法]
mark
[解决办法]
GOOD ！
期盼公布 计算24点、迷宫最短路径和计算表达式的算法
让大家都来学习和进步。
[解决办法]
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Collections;namespace Combinations{ class Iterator { public static void RotateRight<T>(IList<T> sequence, int count) { T tmp = sequence[count - 1]; sequence.RemoveAt(count - 1); sequence.Insert(0, tmp); } private static void RotateLeft<T>(IList<T> sequence, int start, int count) { T tmp = sequence[start]; sequence.RemoveAt(start); sequence.Insert(start + count - 1, tmp); } public static IEnumerable<IList<T>> Permutations<T>(IList<T> sequence, int count) { if (count == 1) yield return sequence; else { for (int i = 0; i < count; i++) { foreach (var perm in Permutations(sequence, count - 1)) yield return perm; RotateRight(sequence, count); } } } public static IEnumerable<IList<T>> Permutations<T>(IList<T> sequence) { return Permutations(sequence, sequence.Count); } public static IEnumerable<IList<T>> Combinations<T>(IList<T> sequence, int start, int count, int choose) { if (choose == 0) yield return sequence; else { for (int i = 0; i < count; i++) { foreach (var perm in Combinations(sequence, start + 1, count - 1 - i, choose - 1)) yield return perm; RotateLeft(sequence, start, count); } } } public static IEnumerable<IList<T>> Combinations<T>(IList<T> sequence, int choose) { return Combinations(sequence, 0, sequence.Count, choose); } }}
[解决办法]
up
[解决办法]
UP UP UPUPUPU
UP UP UP UP
UP UP UPUPUPU
UP UP UP
UPUP UP
[解决办法]
UP UP UPUPUPU
UP UP UP UP
UP UP UPUPUPU
UP UP UP
UPUP UP
[解决办法]
UP UP UPUPUPU
UP UP UP UP
UP UP UPUPUPU
UP UP UP
UPUP UP
[解决办法]
来看看。
[解决办法]
好
[解决办法]
接分之后学习。
[解决办法]
good
up
[解决办法]
看看.
[解决办法]
学习了。。
[解决办法]
学习了
[解决办法]
IP
[解决办法]
恩，不过，帮顶一下！前段时间我也想写一个来着！
LZ注意一下，GetPermutation处理有相同元素的时候，可能会有问题。
[解决办法]
jifen
[解决办法]
好好学习中
[解决办法]
jf
[解决办法]
帮顶~
[解决办法]
我就喜欢接分
[解决办法]
支持一下...学习了
[解决办法]
[解决办法]
支持
[解决办法]
mark
[解决办法]
jf
[解决办法]
JF
[解决办法]
学习了
[解决办法]
JF
[解决办法]
学些学习~~
[解决办法]
好东西要顶的...让更多人看到
[解决办法]
学习
[解决办法]
学习。。
[解决办法]
up,学习
[解决办法]
ding
------解决方案--------------------
支持学习了
[解决办法]
接分
[解决办法]
JF
[解决办法]
学习了！
[解决办法]
哎，我数据结构当年也没学好！
[解决办法]
学习
[解决办法]
学习，谢谢分享。
[解决办法]
学习
[解决办法]
学习一下
[解决办法]
接分。
[解决办法]
jf。。。。。。。。。。。。
[解决办法]