【无标题】

最新推荐文章于 2024-08-15 16:50:17 发布

Duxingke_

最新推荐文章于 2024-08-15 16:50:17 发布

阅读量424

点赞数 5

文章标签：数据结构算法

本文链接：https://blog.csdn.net/Duxingke_/article/details/136062219

版权

本文介绍了如何使用冒泡排序、简单选择排序、直接插入排序和插入排序对给定数组进行升序排列，以及如何编写递归函数DigitSum计算非负整数的数字之和，最后涉及一个宏来交换整数二进制位的奇偶位置。

摘要由CSDN通过智能技术生成

2024年2月6日

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

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

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

函数3:请使用直接插入排序实现升序排序

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/*
 * function:    冒泡排序
 * @param [ in] 数组　数组长度
 * @param [out] 
 * @return      
 */
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;
			}
		}
	}
}
/*
 * function:    简单选择
 * @param [ in] 数组　数组长度
 * @param [out] 
 * @return      
 */
void simple(int *p,int len)
{
	for(int i=0;i<len-1;i++)
	{
		int min=i;
		for(int j=i;j<len;j++)
		{
			if(*(p+min)>*(p+j))
				min=j;
		}
		if(min!=i)
		{
			int t=*(p+i);
			*(p+i)=*(p+min);
			*(p+min)=t;
		}
	}
}
/*
 * function:    输出
 * @param [ in] 数组　数组长度
 * @param [out] 
 * @return      
 */
void output(int *p,int len)
{
	for(int i=0;i<len;i++)
		printf("%-5d",*(p+i));
}
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);
//	inserch(arr);
	output(arr,len);
	return 0;
}