c语言用递归函数对数排序 c语言递归排序算法
C语言:用递归的方式对数组排序
#include stdio.h
成都创新互联专业为企业提供桑植网站建设、桑植做网站、桑植网站设计、桑植网站制作等企业网站建设、网页设计与制作、桑植企业网站模板建站服务,十余年桑植做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。
#define N 8
void selection_sort(int a[], int n) {
int i, t, imax = 0;
if(n 1) return;
for(i = 1; i n; ++i) {
if(a[imax] a[i])
imax = i;
}
if(imax != n - 1) {
t = a[n - 1];
a[n - 1] = a[imax];
a[imax] = t;
}
selection_sort(a, n - 1);
}
int main(void) {
int i, a[N] = {8,5,4,6,1,2,3,7};
printf("排序前:\n");
for(i = 0; i N; i++)
printf("%d ", a[i]);
printf("\n");
selection_sort(a, N);
printf("排序后:\n");
for(i = 0; i N; i++)
printf("%d ", a[i]);
printf("\n");
return 0;
}
C语言:对输入的十个数进行从小到大排序
1、首先打开编辑软件,新建一个c程序空文件,引入标准库和主函数,定义一个QuickSort函数用来排序,下面首先编写排序函数的:
2、此处用到快速排序思想,通过一趟排序将要排序的数据分割成独立的两部分,即这里用i和j两个变量分割数据,然后一部分的所有数据都比另外一部分的所有数据都要小,接着对这两部分数据分别进行比较排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列:
3、接着编写主函数,主函数中定义一个数组,然后用scanf接受数组,用户输入10个数以后,会将数存在数组array中,然后调用上面处理排序的函数,函数的输入就是刚才输入的数,最后在把排序的结果输出即可:
4、最后编译运行,输入10个数,最后控制台输出了排序的结果,证明程序的逻辑是没有问题的。以上就是C语言输入10个数排序的演示:
C语言对数排序
设3个数分别等于a,b,c
1、先比较a,b大小,如果a大,则进行下一步继续比较,如果b大,则a,b的数值互换
2、同上这次是b,c比较大小
3、最后显示a,b,c
#include
"stdio.h"
main()
{
int
a,b,c,n,m,p;
scanf("%d%d%d",a,b,c);
if(ba)n=a,a=b,b=n;
if(ca)m=a,a=c,c=m;
if(cb)p=c,c=b,b=p;
printf("%d%d%d",a,b,c);
}
C语言利用递归实现插入排序,选择排序,快速排序,归并排序算法。 要求有注释 ! 谢谢各位大神!
//InsertionSort
void insertionSort(int a[], int size) {
int i, j, key;
for (i = 0; i size; i++) {
key = a[i];
j = i-1;
while (j = 0 key a[j]) { //把元素插入到之前的有序元组中
a[j+1] = a[j];
j--;
}
a[j+1] = key;
}
}
//MergeSort
void merge(int a[], int p, int q, int r) { //合并两个子元组
int i, j, k, n1, n2;
int *array1, *array2;
n1 = q - p + 1,
n2 = r - q;
array1 = (int *)calloc(n1+1, sizeof(int));
array2 = (int *)calloc(n2+1, sizeof(int));
if (array1 == NULL || array2 == NULL) {
printf("Error: calloc failed in concat\n");
exit(EXIT_FAILURE);
}
for(i = 0; i n1; i++)
array1[i] = a[p + i];
for(i = 0; i n2; i++)
array2[i] = a[q + 1 + i];
array1[n1] = MAXNUMBER;
array2[n2] = MAXNUMBER;
i = 0, j = 0;
for(k = p; k = r; k++)
if(array1[i] = array2[j])
a[k] = array1[i++];
else
a[k] = array2[j++];
free(array1);
free(array2);
}
void mergeSort(int a[], int p, int r) {//归并的递归调用
int q;
if (p r) {
q = (p+r)/2;
mergeSort(a,p,q);
mergeSort(a,q+1,r);
merge(a,p,q,r);
}
}
//QuickSort
int partition(int a[], int p, int r) {//快排的分组函数
int i, j, x, temp;
x = a[r];
i = p - 1;
for (j = p; j r; j++)
if (x a[j]) {
temp = a[++i];
a[i] = a[j];
a[j] = temp;
}
temp = a[++i];
a[i] = a[r];
a[r] = temp;
return i;
}
void quickSort(int a[], int p, int r) { //快排
int q;
if (p r) {
q = partition(a, p, r);
quickSort(a, p, q-1);
quickSort(a, q+1, r);
}
}
//随即版的quickSort
int randomPartition(int a[], int p, int r){
int i, temp;
i = rand();
while( i p || i r)
i = rand();
temp = a[i];
a[i] = a[r];
a[r] = temp;
return partition(a,p,r);
}
void randomQuickSort(int a[], int p, int r){
int q;
if(p r){
q = randomPartition(a,p,r);
randomQuickSort(a,p,q-1);
randomQuickSort(a,q+1,r);
}
}
//BubbleSort();//冒泡排序
void bubbleSort(int a[], int size) {
int i, j, temp;
for (i = size -1; i = 0; i--)
for (j = 0; j i; j++)
if (a[j] a[j+1]) {
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
C语言 递归实现顺序输出整数 要求实现一个函数,对一个整数进行按位顺序输出?
比如要执行printdigits(1234),则执行
printdigits(1234/10);
printf("%d\n",1234%10);
要先执行printdigits(1234/10),即printdigits(123),变成执行
printdigits(123/10);
printf("%d\n",123%10);
printf("%d\n",1234%10);
要先执行printdigits(123/10),即printdigits(12),变成执行
printdigits(12/10);
printf("%d\n",12%10);
printf("%d\n",123%10);
printf("%d\n",1234%10);
要先执行printdigits(12/10),即printdigits(1),变成执行
printf("%d\n",1);
printf("%d\n",12%10);
printf("%d\n",123%10);
printf("%d\n",1234%10);
以上依次执行打印:1 2 3 4
用c语言递归调用:对数组中10个整数按由小到大排序
#include stdio.h
int a[20];
void f(int n)
{
int i,t;
if(n10)
{
f(n+1);
t=a[n];
for(i=n+1;i=10;i++)
if(ta[i])
a[i-1]=a[i];
else
break;
a[i-1]=t;
}
}
int main()
{
int i;
for(i=1;i=10;i++)
scanf("%d",a[i]);
f(1);
for(i=1;i=10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
分享文章:c语言用递归函数对数排序 c语言递归排序算法
URL链接:http://scyanting.com/article/hijjse.html