本文介绍: 1.现有无序序列数组为23,24,12,5,33,5347,请使用以下排序实现编程。例如:调用 DigitSum(1729),则返回 1+7+2+9,它的和是 19。写个递归函数 DigitSum(n),输入一个非负整数,返回组成它的数字之和。写一个宏,可以将一个 int 型整数的二进制位的奇数位和偶数位交换。函数2:请使用简单选择排序实现升序排序。函数3:请使用直接插入排序实现升序排序。函数1:请使用冒泡排序实现升序排序。函数4:请使用插入排序实现升序排序。输入1729,输出 19。
1.现有无序序列数组为23,24,12,5,33,5347,请使用以下排序实现编程
函数1:请使用冒泡排序实现升序排序
函数2:请使用简单选择排序实现升序排序
函数3:请使用直接插入排序实现升序排序
函数4:请使用插入排序实现升序排序
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
void bubble(int a[],int n);
void simple(int b[],int n);
void dir_insert(int c[],int n);
void quick(int d[],int low,int high);
int main(int argc, const char *argv[])
{
//冒泡排序
int a[]={23,24,12,5,33,5,34,7};
int n=sizeof(a)/sizeof(a[0]);
bubble(a,n);
//简单选择排序
int b[]={23,24,12,5,33,5,34,7};
simple(b,n);
//直接插入排序
int c[]={23,24,12,5,33,5,34,7};
dir_insert(c,n);
//快速排序
int d[]={23,24,12,5,33,5,34,7};
puts("排序前为:");
for(int i=0;i<n;i++)
{
printf("%d ",d[i]);
}
puts("");
puts("快速排序后结果为:");
quick(d,0,n-1);
for(int i=0;i<n;i++)
{
printf("%d ",d[i]);
}
puts("");
return 0;
}
//冒泡排序
void bubble(int a[],int n)
{
puts("排序前为:");
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
puts("");
puts("冒泡排序后结果为:");
for(int i=1;i<n;i++)
{
for(int j=0;j<n-i;j++)
{
if(a[j]> a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
puts("");
}
//简单选择排序
void simple(int b[],int n)
{
puts("排序前为:");
for(int i=0;i<n;i++)
{
printf("%d ",b[i]);
}
puts("");
puts("简单选择排序后结果为:");
for(int i=0;i<n-1;i++)
{
int min=i;
for(int j=i+1;j<n;j++)
{
if(b[min]>b[j])
{
min=j;
}
}
if(min!=i)
{
int t=b[min];
b[min]=b[i];
b[i]=t;
}
}
for(int i=0;i<n;i++)
{
printf("%d ",b[i]);
}
puts("");
}
//直接插入排序
void dir_insert(int c[],int n)
{
puts("排序前为:");
for(int i=0;i<n;i++)
{
printf("%d ",c[i]);
}
puts("");
puts("直接插入排序后结果为:");
int j;
for(int i=1;i<n;i++)
{
int temp=c[i];
for(j=i-1;j>=0&&c[j]>temp;j--)
{
c[j+1]=c[j];
}
c[j+1]=temp;
}
for(int i=0;i<n;i++)
{
printf("%d ",c[i]);
}
puts("");
}
//确定基准值
int one_sort(int d[],int low,int high)
{
int key=d[low];
while(low<high)
{
while(low<high&&key<=d[high])
high--;
d[low]=d[high];
while(low<high&&key>=d[low])
low++;
d[high]=d[low];
}
d[low]=key;
return low;
}
//快速排序
void quick(int d[],int low,int high)
{
if(low>=high)
return;
int mid=one_sort(d,low,high);
quick(d,low,mid-1);
quick(d,mid+1,high);
}
现象展示:
2.请编程实现
写个递归函数 DigitSum(n),输入一个非负整数,返回组成它的数字之和
例如:调用 DigitSum(1729),则返回 1+7+2+9,它的和是 19
输入1729,输出 19
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
int DigitSum(int n)
{
if(n==0)
return 0;
else
return n%10+DigitSum(n/10);
}
int main(int argc, const char *argv[])
{
int a=1729;
int sum=DigitSum(a);
printf("sum=%dn",sum);
return 0;
}
现象展示:
3.请编程实现
写一个宏,可以将一个 int 型整数的二进制位的奇数位和偶数位交换
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
#define Exchange(num) (((num & 0x55555555) << 1 )|((num & 0xaaaaaaaa) >> 1 ))
int main(int argc, const char *argv[])
{
int num;
printf("please enter num:");
scanf("%d",&num);
printf("交换前数值为: %dn",num);
num=Exchange(num);
printf("交换后数值为: %dn",num);
return 0;
}
现象展示:
原文地址:https://blog.csdn.net/m0_74384179/article/details/136051156
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.7code.cn/show_68347.html
如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除!
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。