24、数据结构/排序相关练习20240206

本文主要是介绍24、数据结构/排序相关练习20240206，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、现有无序序列数组为{23,24,12,5,33,5,34,7}，请使用以下排序实现编程。

函数1：请使用冒泡排序实现升序排序

函数2：请使用简单选择排序实现升序排序

函数3：请使用快速排序实现升序排序

函数4：请使用插入排序实现升序排序。

冒泡：

简单选择：

快速排序：

插入排序：

代码：

#include<stdlib.h>
#include<string.h>
#include<stdio.h>
void Bubble(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(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_quick(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(int *p,int low,int high)
{if(low>=high)return;int mid=one_quick(p,low,high);Quick(p,low,mid-1);Quick(p,mid+1,high);
}
void Insert(int *p,int len)
{for(int i=1;i<len;i++){int key=*(p+i);int j=i-1;while(j>=0){if(key<*(p+j))*(p+j+1)=*(p+j);elsebreak;j--;}*(p+j+1)=key;}
}
int main(int argc, const char *argv[])
{int arr[]={23,24,12,5,33,5,34,7};int len=sizeof(arr)/sizeof(arr[0]);
//	Bubble(arr,len);
//	Simple(arr,len);
//	Quick(arr,0,len-1);Insert(arr,len);for(int i=0;i<len;i++){printf("%d ",arr[i]);}puts("");return 0;
}

二、写一个递归函数DigitSum(n),输入一个非负整数，返回组成它的数字之和。

如：调用DigitSum(1729),则返回1+7+2+9，它的和是19，输入1729，输出19。

代码：

#include<stdlib.h>
#include<string.h>
#include<stdio.h>
int DigitSum(int num)
{if(!num)return 0;return num%10+DigitSum(num/10);
}
int main(int argc, const char *argv[])
{int num;printf("please enter unsigned num:");scanf("%d",&num);int sum=DigitSum(num);printf("%d\n",sum);return 0;
}

运行：

三、写一个宏，可以将一个int型整数的二进制位的奇数位和偶数位交换。

代码：

#include<stdlib.h>
#include<string.h>
#include<stdio.h>
#define SWAP_ODD_EVEN(n) num=(((n & 0xaaaaaaaa)>>1) | ((n &0x55555555)<<1))
void output_binary(int num)
{short arr[16]={0};int i=0;while(num){arr[i]=num%2;num=num/2;i++;}for(i;i>=0;i--)printf("%d",arr[i]);puts("");
}int main(int argc, const char *argv[])
{int num;printf("please enter num:");scanf("%d",&num);output_binary(num);//输出二进制SWAP_ODD_EVEN(num);//交换奇数位和偶数位
//思路：16进制中a 等于 二进制中 1010；5等于0101；
//num & 0xaaaaaaaa 保留偶数位清空奇数位 再右移1位后可把偶数位变成奇数位；
//num & 0x55555555 保留奇数位清空偶数位 再左移1位后可把奇数位变成偶数位；
//最后按位或| 可得最终结果。output_binary(num);return 0;
}

运行：