Find all arrangments

最新推荐文章于 2020-09-19 09:22:57 发布

beyondcyx

最新推荐文章于 2020-09-19 09:22:57 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/beyondcyx/article/details/10003789

Algorithm 专栏收录该内容

53 篇文章

订阅专栏

本文展示如何使用C语言实现生成指定字符串的所有排列，并应用快速排序算法对生成的排列进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

For example:input "ab",output"aa,ab,ba,bb"

#include<stdlib.h>
#include<stdio.h>
int result[10];
void findAllArrang(char* str, int size, int index){
	if(index == size){
		int i = 0;
		for(; i < size; i++){
			printf("%c",result[i]);
		}
		printf("\n");
		return;
	}
	int j = 0;
	for(; j < size; j++){
		result[index] = str[j];
	    findAllArrang(str, size, index + 1);
	}
}

int findMid(char array[], int start, int end){
	int temp =array[start];
	while(start < end){
		if(start < end && array[end] >= temp){
			end--;
		}
		array[start] = array[end];
		if(start < end && array[start] <= temp){
			start++;
		}
		array[end] = array[start];
	}
	array[start] = temp;
	return start;	
}

void quickSort(char array[], int start, int end){
	if(start < end){
		int mid = findMid(array, start, end);
		quickSort(array,start,mid-1);
		quickSort(array,mid+1,end);
	}
}

int main(){
	char str[3] = {'c','b','a'};
 	quickSort(str,0,2);
	findAllArrang(str, 3, 0);
}

#include<stdlib.h>

char c[4] = "1234";
char output[3];

 void find(char* c, int len, int index, char* output)
 {
	int i; 	
	
	if(index < 0)
	{
		printf("%s\n",output);  
		return;
	}
	 for(i = 0; i < len; i++)
 	{ 	
	 	output[index] = c[i];
	 	find(c, len, --index, output);	
		output[index++] = ' ';	 
 	} 
 	 
 }
 
 int main()
 {
  
 	find(c, 4, 2, output);
 }