冒泡排序

本文详细介绍了一种基于交换排序思想的冒泡排序算法。通过将数组中的元素比作不同重量的气泡,轻气泡逐渐向上浮动,实现从小到大的排序过程。文章提供了具体的排序步骤,并附带了C语言实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。
 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。

冒泡排序

1、排序方法
 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。
(1)初始
  R[1..n]为无序区。

(2)第一趟扫描
  从无序区底部向上依次比较相邻的两个气泡的重量,若发现轻者在下、重者在上,则交换二者的位置。即依次比较(R[n],R[n-1]),(R[n-1],R[n-2]),…,(R[2],R[1]);对于每对气泡(R[j+1],R[j]),若R[j+1].key<R[j].key,则交换R[j+1]和R[j]的内容。
 第一趟扫描完毕时,"最轻"的气泡就飘浮到该区间的顶部,即关键字最小的记录被放在最高位置R[1]上。

(3)第二趟扫描
  扫描R[2..n]。扫描完毕时,"次轻"的气泡飘浮到R[2]的位置上……
 最后,经过n-1 趟扫描可得到有序区R[1..n]
注意:

  第i趟扫描时,R[1..i-1]和R[i..n]分别为当前的有序区和无序区。扫描仍是从无序区底部向上直至该区顶部。扫描完毕时,该区中最轻气泡飘浮到顶部位置R[i]上,结果是R[1..i]变为新的有序区。

排序算法

#include <stdio.h>

void BubbleSort(int a[],int n);

void main()
{
	int a[]={49,38,65,97,76,13,27,49,55,4};
	BubbleSort(a,10);
	for (int i=0;i<10;i++)
		printf("%5d",a[i]);
	printf("\n");

}

void BubbleSort(int a[],int n)
{//冒泡排序,自上向下扫描
	int i,j,temp,exchange;
	for(i=0;i<n-1;i++)
	{
		exchange=0;
		for (j=0;j<n-i;j++)
		{
			if (a[j+1]<a[j])
			{
				exchange=1;
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
		if (!exchange)//如果未发生过交换,则说明排序已经完成,无需继续排序
			return;
// 		for (int i=0;i<10;i++)
// 			printf("%5d",a[i]);
// 		printf("\n");
	}
}

// void BubbleSort(int a[],int n)
// {
// 	int i,j,temp,exchange;
// 	for (i=0;i<n-1;i++)
// 	{
// 		exchange=0;
// 		for (j=n-1;j>i;j--)
// 		{
// 			if (a[j]>a[j-1])
// 			{
// 				exchange=1;
// 				temp=a[j-1];
// 				a[j-1]=a[j];
// 				a[j]=temp;
// 			}
// 				
// 		}
// 		if (!exchange)
// 			return;
// 		for (int i=0;i<10;i++)
// 			printf("%5d",a[i]);
// 		printf("\n");
// 	}
// }



资源下载链接为: https://pan.quark.cn/s/1bfadf00ae14 在ASP.NET开发中,定时任务是一种常见功能,用于在固定时间间隔内执行特定操作,比如数据同步、清理缓存或发送通知等。以下是实现ASP.NET定时任务的详细步骤和关键要点: ASP.NET定时任务通常通过System.Threading.Timer或System.Timers.Timer实现,二者都能周期性触发事件。在ASP.NET中,可以利用后台线程或HttpApplication生命周期事件来启动定时器。 System.Threading.Timer:适合在独立线程上运行任务,避免阻塞主线程,适合轻量级任务。 System.Timers.Timer:在多线程环境下,它会自动管理线程,更适合服务器端复杂任务。 创建定时器对象,设置Interval属性为10000毫秒(10秒),并注册Elapsed事件。该事件会在每个时间间隔结束时触发。 在Elapsed事件中编写要执行的代码,确保代码执行效率高,避免阻塞,因为长时间运行的任务可能影响其他请求。 通过Timer.Start()启动定时器,Timer.Stop()停止定时器。在ASP.NET中,可以在Application_Start和Application_End事件中控制定时器的启动和停止,确保服务器启动时定时器开始运行,关闭时停止。 在多用户环境下,如果定时任务会修改共享状态,必须考虑线程安全问题,可以使用锁或其他同步机制来确保数据一致性。 将应用程序部署到IIS时,需设置应用程序池的回收策略,避免定时任务因应用程序回收而中断。同时,确保IIS配置支持长时间运行的请求。 为定时任务添加日志记录非常重要,可以帮助排查问题并监控任务执行情况。 定时任务过于频繁可能会影响服务器性能,进而影响其他请求的响应时间。可根据需求调整时间间隔,或
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值