【算法学习笔记】03.白书练习题stat（排序入门：冒泡，桶）

最新推荐文章于 2024-01-04 13:46:17 发布

Island_lin

最新推荐文章于 2024-01-04 13:46:17 发布

阅读量835

点赞数

分类专栏：算法学习笔记文章标签： c语言数据结构算法冒泡排序扩展

本文链接：https://blog.csdn.net/Island_lin/article/details/37967075

版权

本文通过一道题目介绍了桶排序的应用，利用数组下标作为有序数组，节省空间并解决排序问题。同时对比了冒泡排序的性能，并提到了归并排序、快速排序等其他排序算法。此外，还探讨了冒泡排序的稳定性及其在某些场景下的效率问题。

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

原题：

输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。

任务1，分数为不超过100的非负整数。（题眼。）

任务2，分数为不超过100.00的非负实数。保留两位小数（两位的处理）

依照惯例，先看看我的垃圾代码。

#include <stdio.h>
#include <string.h> 
#include <math.h> 
int b[100];
double a[100],c[100];
int main()
{	
	int i =0,flag,j,al,max=0,k=0,cl;
	double t;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	while(scanf("%lf",&t)==1)
	{ 
		flag=0;
		for(j=0;j<i;j++)
		{
			if(fabs(a[j]-t)<=0.000000001)
			{	
				b[j]++; 
				flag =1; 
				if(b[j]>max)
				{
					max=b[j];
					memset(c,0,sizeof(c));
					k=0;
					c[k++]=a[j];
				}
				else if(b[j]==max)
				{
					c[k++]=a[j];
				}
				break;
			} 
		}
		if(!flag)
		{
			a[i]=