1.现有无序序列数组为23,24,12,5,33,5347,请使用以下排序实现编程
函数1:请使用冒泡排序实现升序排序
函数2:请使用简单选择排序实现升序排序
函数3:请使用直接插入排序实现升序排序
函数4:请使用插入排序实现升序排序
//头函数
#ifndef __HEAD_H__
#define __HEAD_H__
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void bubble_sort(int *p,int len);
void simple_sort(int *p,int len);
int one_sort(int *p,int low,int high);
void quick_sort(int *p,int low,int high);
void insert_sort(int *p,int len);
#endif
//主函数
#include"head.h"
int main(int argc, const char *argv[])
{
int arr[]={23,24,12,5,33,5347};
int len=sizeof(arr)/sizeof(arr[0]);
//bubble_sort(arr,len);
//simple_sort(arr,len);
//quick_sort(arr,0,len-1);
insert_sort(arr,len);
for(int i=0;i<len;i++)
printf("%d ",arr[i]);
puts("");
return 0;
}
//自定义函数
#include"head.h"
void bubble_sort(int *p,int len)
{
for(int i=1;i<len;i++)
{
for(int j=0;j<len-i;j++)
{
if(*(p+j)>*(p+j+1))
{
int t=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=t;
}
}
}
}
void simple_sort(int *p,int len)
{
for(int i=0;i<len-1;i++)
{
int min=i;
for(int j=i+1;j<len;j++)
{
if(*(p+min)>*(p+j))
min=j;
}
if(min!=i)
{
int t=*(p+min);
*(p+min)=*(p+i);
*(p+i)=t;
}
}
}
int one_sort(int *p,int low,int high)
{
int key=*(p+low);
while(low<high)
{
while(low<high&&key<=*(p+high))
high--;
*(p+low)=*(p+high);
while(low<high&&key>=*(p+low))
low++;
*(p+high)=*(p+low);
}
*(p+low)=key;
return low;
}
void quick_sort(int *p,int low,int high)
{
if(low>=high)
return;
int mid=one_sort(p,low,high);
//左
quick_sort(p,low,mid-1);
//右
quick_sort(p,mid+1,high);
}
void insert_sort(int *p,int len)
{
int j;
for(int i=1;i<len;i++)
{
int t=*(p+i);
for(j=i-1;j>=0&&*(p+j)>t;j--)
{
*(p+j+1)=*(p+j);
}
*(p+j+1)=t;
}
}
![](https://i-blog.csdnimg.cn/blog_migrate/1c2a9ecf8393301e6ca5b815c881a030.png)
2.请编程实现
写了个递归函数 DigitSum(n),输入一个非负整数,返回组成它的数字之和
例如:调用 DigitSum(1729),则返回 1+7+2+9,它的和是 19
输入 1729,输出19
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int fun(int m)
{
if(m<=0)
return 0;
else
{
return m%10+fun(m/10);
}
}
int main(int argc, const char *argv[])
{
int m=1729;
int sum=fun(m);
printf("sum=%d\n",sum);
return 0;
}
![](https://i-blog.csdnimg.cn/blog_migrate/9e6ad665daf022171c6ff64e4fcf462a.png)
3.写一个宏,可以将一个 int 型整数的二进制位的奇数位和偶数位交换
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define swap(n) n=(((n) & 0xAAAAAAAA) >> 1) + (((n&0x55555555)<<1))
int main(int argc, const char *argv[])
{
int n;
printf("please enter n:");
scanf("%d",&n);
int swp=swap(n);
printf("n=%d\n",n);
return 0;
}
![](https://i-blog.csdnimg.cn/blog_migrate/0f726700d1e1d16660ff11f99ed24a77.png)