Sea Rope searope

25+ years of software development using mostly Microsoft technologies.

istepura / gist:9222616

Last active July 14, 2017 17:59

Generating permutations of arr in lexicographic order in C#

	public IEnumerable<int[]> Permut(int[] arr){
	while (true){
	yield return arr;
	var j = arr.Length - 2;
	while (j >= 0 && arr[j] >= arr[j+1]) j--;

	if (j < 0) break;

	var l = arr.Length -1;
	while (arr[j] >= arr[l]) l--;