c语言排列n个数

1. 问题提出

在数组的学习过程中，我们不可避免地会学习到排列问题，但通常都是固定个数的数排列问题，没有做到真正的便利和人机交互，就是在死应用。那么，如何做到更好的体验以及实现更好的功能呢？笔者以冒泡排序法和选择排序法两种方式为例，在此进行阐述，仅代表个人观点。

2. 问题解决

笔者将通过以下几方面进行剖析：

1. 定义
2. 输入所要排列的数
3. 排序
4. 输出

2.2.1 定义

在确定排序的数时，我们要将其储存在变量所占的空间里，假如一个一个去定义变量并赋值，将极大提高代码的复杂度，并且开辟许多不必要的空间。因此，我们可以将这些数保存在数组中，但又不清楚数的个数。

一个思路是定义一个较长的数组，大于数的个数，如下：

int array[9999];

但显然这会浪费多余的空间，又C语言不支持不定长数组，故我们使用malloc动态地指定数组的长度，但在使用malloc时，我们必须引入头文件stdlib.h，此处暂不显示：

int num;						  //所要排列的数的个数
scanf("%d",&num);
int *array = (int*)malloc(num);   //动态定义数组

2.2.2 输入所有数

已经定义了数组后，很显然可用循环来对数组中的每个元素进行赋值，如下：

for(i=0;i<n;i++){
	scanf("%d",&array[i]); }

2.2.3 排序

此处我们使用冒泡排序法或是选择排序法，当然，快速排序法、折半排序法也是可行的，此处不再过多介绍。
选择排序法的代码实现： (所有变量均需定义，此处略去)

for(i=0;i<n;i++)
{
	temp = array[i];
	t = i;
	for(j=i+1;j<n;j++)
	{
		if(temp>array[j])
		{
			temp = array[j];
			t = j;
		}
	}
	array[t] = array[i];
	array[i] = temp;
}

冒泡排序法的代码实现： (所有变量均需定义，此处略去)

for(i=0;i<9;i++)
{
	for(j=9;j>=i;j--)
	{
		if(a[j-1]>a[j])
		{
			t = a[j];
			a[j] = a[j-1];
			a[j-1] = t;
		}
	}
}

2.2.4 输出

数组的格式化输出是个基础的问题，使用for循环进行输出，同时，根据所要排序的数的个数，可使用if语句控制（示例为每行输出十个数）示例：if(i%10==0) printf("\n");

3. 代码

1.选择排序法

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i,j,t,temp;
	int num;
	int* array = (int*)malloc(num);
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&array[i]);
	for(i=0;i<n;i++)
	{
		temp = array[i];
		t = i;
		for(j=i+1;j<n;j++)
		{
			if(temp>array[j])
			{
				temp = array[j];
				t = j;
			}
		}
		array[t] = array[i];
		array[i] = temp;
	}
	for(i=0;i<n;i++)
		printf("%d\t",array[i]);
	return 0;
}

2.冒泡排序法

#include<stdio.h>
#include<stdlib.h>
int main(){
	int i,j,t,temp;
	int n;
	int* array = (int*)malloc(n);
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&array[i]);
	for(i=0;i<9;i++)
	{
		for(j=9;j>=i;j--)
		{
			if(a[j-1]>a[j])
			{
				t = array[j];
				array[j] = array[j-1];
				array[j-1] = t;
			}
		}
	}
	for(i=0;i<n;i++)
		printf("%d\t",array[i]);
	return 0;
}

4. 代码优化

在上述代码中，无提示信息，人机交互极差。无论是在输入还是在输出过程中，均可以输出提示信息，来加强人机交互。

4.1 输入

printf("请输入要排列的整数的个数："); scanf("%d",&n);

for(i=0;i<n;i++)
{
		printf("请输入第%d个数:\n",i+1); 
		scanf("%d",&array[i]);
}

4.2 输出

printf("排序的结果是:\n");
for(i=0;i<n;i++)
		printf("%d\t",array[i]);

4.3 利用函数进行优化

将排序的代码放在main函数里，显得过于冗长，可读性较弱，故可用调用函数的方法进一步改进代码。

4.3.1 排序

此处以选择排序为例，将其定义为Select函数，如下：
声明：int* Select(int*a,int n);（还有许多声明方法，此处简述）

int* Select(int*array,int n)
{
	int i,j,t,temp;
	for(i=0;i<n;i++)
	{
		temp = array[i];
		t = i;
		for(j=i+1;j<n;j++)
		{
			if(temp>array[j])
			{
				temp = array[j];
				t = j;
			}
		}
		array[t] = array[i];
		array[i] = temp;
	}
	return array;
}

4.3.2 输入

构造一个Create函数，作用是将所有要比较的数输入，并存在数组里
声明：int* Create(int*a,int n);

int* Create(int*array,int n)
{
	int i;
	array = (int*)malloc(n);
	// 输入n个数 
	for(i=0;i<n;i++)
	{
		printf("请输入第%d个数:\n",i+1); 
		scanf("%d",&array[i]);
	}
	return array;
}

4.3.3 输出

构造一个Print函数，作用是将排列后的数列打印，此处无需返回
声明：void Print();

void Print(int*a,int n)
{
	// 输出排序后的数列 
	for(i=0;i<n;i++)
		printf("%d\t",a[i]);
}

4.3.4 最后优化

经观察可知，每个函数（包括main函数）里均带有循环变量i，在这个代码里，可把i定义为全局变量，在函数里不用再定义局部变量。

5. 最终代码

结合上述的优化后，生成的最后代码，此处以选择排序法为例。

#include<stdio.h>
#include<stdlib.h>
int* Select(int*a,int n); //此函数为选择排序 
int* Create(int*a,int n);
void Print(); 
int i;
int main()
{
	int n;int* b;int* a;
	// 确定要排序的数的个数n 
	printf("请输入要排列的整数的个数n：");
	scanf("%d",&n);
	// 调用函数 Create
	a = Create(a,n);	
	// 调用函数 Select 进行排序 
	b = Select(a,n);
	// 调用Print输出排序后的数列
	Print(b,n); 	
}
//	此处为选择排序
int* Select(int*a,int n)
{
	int j,t,temp;
	for(i=0;i<n;i++)
	{
		temp = a[i];
		t = i;
		for(j=i+1;j<n;j++)
		{
			if(temp>a[j])
			{
				temp = a[j];
				t = j;
			}
		}
		a[t] = a[i];
		a[i] = temp;
	}
	return a;
}
//	输入所有的数，并保存至数组
int* Create(int*a,int n)
{
	a = (int*)malloc(n);
	// 输入n个数 
	for(i=0;i<n;i++)
	{
		printf("请输入第%d个数:\n",i+1); 
		scanf("%d",&a[i]);
	}
	return a;
}
//	输出函数
void Print(int*a,int n)
{
	// 输出排序后的数列 
	for(i=0;i<n;i++)
		printf("%d\t",a[i]);
}

6.总结

在学习的过程中，需要发现问题，并寻找解决问题的途径，在尝试中不断优化，完善代码。