189 8069 5689

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语言递归排序算法
浏览路径:http://jkwzsj.com/article/hijjse.html

其他资讯