C语言冒泡排序法-创新互联

简介

冒泡排序法是语言学习中最基础的排序方法,基本上每个学习的人都会遇到这个算法。
冒泡的核心就在于相邻元素的连续比较换序,多次相邻元素比较称为一轮冒泡,每一轮冒泡都能确定一个元素的正确排序位置,用多轮冒泡进而完成整体排序。

创新互联建站是专业的阿拉山口网站建设公司,阿拉山口接单;提供网站设计、做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行阿拉山口网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!代码实现
void bubble_sort(int* arr, int sz)
{int i = 0;
	//如果我们arr数组中有5个数,我们只需要比较4轮(只剩下一个数的时候不需要比较)
	//sz就是记录多少个数,i是从0开始循环,因此这里需要i< sz - 1
	for (i = 0; i< sz - 1; i++)
	{int j = 0;
		//第一轮比较是从arr[0]两两比较到arr[sz - 1],确定出arr[sz - 1]位置的元素
		//第二轮比较是从arr[0]到arr[sz - 2],确定出arr[sz - 2]位置的元素
		//一直做下去,直到只剩下一个数,即可确定所有排序
		for (j = 0; j< sz - i - 1; j++)
		{	//每进入一次内层for循环就是两两比较一次
			//此时的if条件是为了得到一个升序排列
			if (arr[j] >arr[j + 1])
			{		int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

int main()
{int arr[] = {1,-2,6,3,2,33,11,312,1,0,-3 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	return 0;
}
思考

上述代码的局限性还是存在,当我们想要比较其他数据类型的数组元素时,需要进行大量修改,因此最基础的改进方法就是将元素类型进行重定义(typedef)
typedef 的本质就是给某种数据类型取一个别名,当我们需要大量修改代码中的数据类型时(例如这里的int),如果使用了typedef,我们就只需要对typedef中重定义的数据类型(int)进行修改,这样能够简化代码,方便调试修改

typedef int bubble_type;
void bubble_sort(bubble_type* arr, int sz)
{int i = 0;
	for (i = 0; i< sz - 1; i++)
	{int j = 0;
		for (j = 0; j< sz - i - 1; j++)
		{	if (arr[j] >arr[j + 1])
			{		bubble_type tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

但是,此种方式在每次使用之前还需要修改重定义中的数据类型,还是不够通用,那么我们就需要用到一个知识:函数指针与函数回调机制,借助qsort函数的思想进行bubble_sort的进一步改进,这是以后的内容了,大家有兴趣可以提前进行了解学习。

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧

网站栏目:C语言冒泡排序法-创新互联
标题来源:https://www.cdcxhl.com/article46/hpohg.html

成都网站建设公司_创新互联,为您提供网站内链网站设计公司网站排名静态网站网站营销企业建站

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

成都定制网站网页设计