作业1:编程实现数组排序
1.1冒泡排序
函数代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
/*
* function: 冒泡排序
* @param [ in]
* @param [out] 数组,数组长度
* @return 无
*/
void Bubble(int *p,int n)
{
for(int i=1;i<n;i++)
{
for(int j=0;j<n-i;j++)
{
if(*(p+j)>*(p+j+1))
{
int t=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=t;
}
}
}
}
1.2简单选择排序
函数代码:
/*
* function: 简单选择排序
* @param [ in]
* @param [out] 数组,长度
* @return 无
*/
void Simple(int *p,int n)
{
for(int i=0;i<n;i++)
{
int min=i;
for(int j=i+1;j<n;j++)
{
if(*(p+min)>*(p+j))
{
min=j;
}
}
if(min!=i)
{
int t=*(p+i);
*(p+i)=*(p+min);
*(p+min)=t;
}
}
}
1.3直接插入排序
函数代码:
/*
* function: 直接插入排序
* @param [ in]
* @param [out] 数组,长度
* @return 无
*/
void inster_sort(int *p,int n)
{
int j;
for(int i=1;i<n;i++)
{
int t=*(p+i);
for(j=i-1;j>=0;j--)
{
if(*(p+j)>t){
*(p+j+1)=*(p+j);
}else{
break;
}
}
*(p+j+1)=t;
}
}
1.4快速排序
函数代码:
/*
* function: 快速排序
* @param [ in]
* @param [out] 数组,low,high
* @return 无
*/
//返回基准值下标
int one_sort(int *p,int low,int high)
{
//确定一个基准值
int key=*(p+low);
while(low<high)
{
//从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);
}
/*
* function: 遍历排序后的数组
* @param [ in]
* @param [out] 数组,长度
* @return 无
*/
void output(int *p,int n)
{
for(int i=0;i<n;i++)
{
printf("%-4d",*(p+i));
}
puts("");
}
效果图:
作业2:递归编程计算数字各个位之和
例如:调用DigitSum(1729),则返回1+7+2+9,和是19,输入1729,输出19
代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int DigitSum(int num)
{
if(num==0){
return 0;
}else{
return num%10+DigitSum(num/10);
}
}
int main(int argc, const char *argv[])
{
int num;
printf("please enter num:");
scanf("%d",&num);
int sum=DigitSum(num);
printf("sum=%d\n",sum);
return 0;
}
效果图:
作业3:写一个宏,将一个int型整数的二进制位的奇数位和偶数位交换
代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define SWAP(num) (((num&0xaaaaaaaa)>>1) | ((num & 0x55555555)<<1))
int main(int argc, const char *argv[])
{
int num;
printf("please enter num:");
scanf("%d",&num);//8
//8----->00000000 00000000 00000000 00001000
// 10101010 10101010 10101010 10101010 --> 0xaaaaaaaa
// &
// 00000000 00000000 00000000 00001000
// >>1
// a 00000000 00000000 00000000 00000100 交换奇数位与偶数位
printf("%d\n",SWAP(num));//4
//8----->00000000 00000000 00000000 00001000
// 01010101 01010101 01010101 01010101 --> 0x55555555
// &
// 00000000 00000000 00000000 00000000
// <<1
// b 00000000 00000000 00000000 00000000 交换奇数位与偶数位
// a | b
// 00000000 00000000 00000000 00000100 -->4
return 0;
}