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);
			else
				break;
			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;
}

运行:

相关推荐

  1. 数据结构练习3

    2024-02-13 08:20:03       29 阅读
  2. 数据结构练习

    2024-02-13 08:20:03       7 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-13 08:20:03       19 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-13 08:20:03       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-13 08:20:03       20 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-13 08:20:03       20 阅读

热门阅读

  1. 使用 C++23 从零实现 RISC-V 模拟器(3):指令解析

    2024-02-13 08:20:03       30 阅读
  2. Atcoder ABC338 C - Leftover Recipes

    2024-02-13 08:20:03       35 阅读
  3. 如何查看电脑连接的wifi的密码

    2024-02-13 08:20:03       29 阅读
  4. C#系列-C#EF框架实现分库分表(21)

    2024-02-13 08:20:03       29 阅读
  5. C++11:智能指针

    2024-02-13 08:20:03       22 阅读
  6. ES实战--wildcard正则匹配&exists过滤字段是否存在

    2024-02-13 08:20:03       33 阅读
  7. C语言——oj刷题——模拟实现库函数strlen

    2024-02-13 08:20:03       34 阅读