2月6日作业

1.现有无序序列数组为23,24,12,5,33,5347,请使用以下排序实现编程

函数1:请使用冒泡排序实现升序排序
函数2:请使用简单选择排序实现升序排序
函数3:请使用快速排序实现升序排序
函数4:请使用插入排序实现升序排序

复制代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

//冒泡
void bubble(int arr[],int len)
{
	for(int i=1;i<len;i++)
	{
		for(int j=0;j<len-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}
}

//简单选择
void simple(int arr[],int len)
{
	for(int i=0;i<len;i++)
	{
		int min=i;
		for(int j=i;j<len;j++)
		{
			if(arr[min]>arr[j])
				min=j;
		}
		if(min!=i)
		{
			int t=arr[min];
			arr[min]=arr[i];
			arr[i]=t;
		}
	}
}
//输出
void output(int arr[],int len)
{
	for(int i=0;i<len;i++)
	{
		printf("%-4d",arr[i]);
	}
	puts("");
}

//一次排序,返回基准值下标
int one_sort(int arr[],int low,int high)
{
	int key=arr[low];
	while(low<high)
	{
		while(low<high && key <= arr[high])
			high--;
		arr[low]=arr[high];

		while(low<high && key >=arr[low])
			low++;
		arr[high]=arr[low];
	}
	arr[low]=key;
	return low;
}
//快速排序
void quick(int arr[],int low,int high)
{
	if(low>=high)
		return;
	int mid=one_sort(arr,low,high);
	quick(arr,low,mid-1);
	quick(arr,mid+1,high);
}

//插入排序
void insert_sort(int arr[],int len)
{
	int i,j;
	for(i=1;i<len;i++)
	{
		int temp=arr[i];
		for(j=i-1;j>=0;j--)
		{
			if(arr[j]>temp)
			{
				arr[j+1]=arr[j];
			}
			else
				break;
		}
		arr[j+1]=temp;
	}
}
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);
	output(arr,len);

	simple(arr,len);
	output(arr,len);

	quick(arr,0,len-1);
	output(arr,len);

	insert_sort(arr,len);
	output(arr,len);
	return 0;
}

2.写了个递归函数 DigitSum(n),输入一个非负整数,返回组成它的数字之和

例如:调用 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 -1;
	else if(num>=0 && num<=9)
		return num;
	else
	{
		int sum=num%10+DigitSum(num/10);
		return sum;
	}
}
int main(int argc, const char *argv[])
{
	int num;
	printf("please enter num:");
	scanf("%d",&num);

	int s=DigitSum(num);
	if(s==-1)
		puts("error");
	else
		printf("s=%d\n",s);
	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);
	printf("s_num=%d\n",SWAP(num));
	return 0;
}
相关推荐
随缘而动,随遇而安33 分钟前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
IT古董1 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
水木兰亭4 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess075 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁5 小时前
选择排序算法详解
数据结构·算法·排序算法
CoderCodingNo5 小时前
【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念
开发语言·c++·排序算法
xindafu5 小时前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划
xindafu5 小时前
代码随想录算法训练营第四十五天|动态规划part12
算法·动态规划
freexyn6 小时前
Matlab自学笔记六十一:快速上手解方程
数据结构·笔记·matlab
ysa0510306 小时前
Dijkstra 算法#图论
数据结构·算法·图论