各种排序算法

/*
*四种插入排序(直接插入排序,折半插入排序,希尔排序)
*/
#include<stdio.h>

#define N 8

#define M 3

void sort1(int a[N]);

void sort2(int a[N]);

void print(int a[N]);

void sort3(int a[N]);

void sort3two(int a[N],int delph);

void sort4(int a[N]);

void sort5(int a[N],int low ,int high);

int sort5two(int a[N],int low,int high);

void main()
{
	int a[N]={5,6,3,9,1,7,2,4};

	sort1(a);       //折半插入排序

	sort2(a);    	//直接插入排序

	sort3(a);    	//希尔排序

    sort4(a);       //冒泡排序

    sort5(a,0,N-1);  //快速排序

    print(a);    //打印

}
////////////
//快速排序//
////////////
void sort5(int a[N],int low ,int high)//递归调用sort5Two()方法
{
  int pos;

  while(low<high)
  { 
    pos=sort5two(a,low,high);

    	sort5two(a,low,pos-1);

	    sort5two(a,pos+1,high);
  }
}
int sort5two(int a[N],int low,int high)//排序核心
{
  
   int temp;                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               

   temp=a[low];

   while (low<high)
   {
	  while(low<high&&a[high]>temp) high--;//左端查找小于temp的数,high停在此值上

	  if(low<high){a[low]=a[high];low++;}//将high指向的值赋给low,并将low后移

	  while(low<high&&a[low]<temp) low++;

	  if(low<high){a[high]=a[low];high--;}
	  
	}
   a[low]=temp;

   return low;
}

////////////
//冒泡排序//
////////////
void sort4(int a[N])
{
	int i,j,temp;

	for(j=N-1;j>0;j--)

	for(i=0;i<j;i++)

	if(a[i]>a[i+1])
	{
	temp=a[i];a[i]=a[i+1];a[i+1]=temp;
	}
}
////////////
//直接插入排序//
////////////
void sort1(int a[N])	
{
  int temp,i,j;

  for(i=1;i<N;i++)
  {
   temp=a[i];

   j=i-1;
   
   while(j>0)//找出需要插入的位置
   {
     if(a[j]>temp)
     {

     a[j+1]=a[j];//移动元素

	 j--;

	 }
	 else break;
   }
   //此时j指向小于temp的最后一个数
   a[j+1]=temp;
  }

}

////////////
//折半插入排序//
////////////

void sort2(int a[N])
{
  //int a[N]={1,4,5,6,3,9,5};

	int low,high,mid,temp;

	for(int i=1;i<N;i++)
	{
       
		low=0; high=i-1;mid=(low+high)/2;
		
        while(low<=high)//查找插入点,mid正好为插入点
        {

		if(a[i]<a[mid]) high=mid-1;
		
		else low=mid+1;

        mid=(low+high)/2;
		}
        temp=a[i];

		for(int j=i-1;j>mid;j--)//移动mid后面的元素

			a[j+1]=a[j];

		a[mid+1]=temp;//将元素a[i]插到(mid+1)位置
	}
}
////////////
//希尔排序//
////////////

void sort3(int a[N])
{


 int delph[M]={1,2,4};

 for(int i=(M-1);i>=0;i++)//增量数组delph[M]的长度
 {
  
  sort3two(a,delph[i]);
 }
 
}

void sort3two(int a[N],int delph)//delph是增量
{
	int i,temp;

	for(i=0;i<(N-delph);i++)    //经计算,当增量是delph时,有(N-delph)对数据需要比较
	{                           //调换一对数据
	if(a[i]>a[i+delph])

	{
     temp=a[i];a[i]=a[i+delph];a[i+delph]=temp;
	}
	}

}
////////////
//打印函数//
////////////
void print(int a[N])
{
	for(int i=0;i<N;i++)

		printf("%d ",a[i]);

	printf("\n");
}

资源下载链接为: https://pan.quark.cn/s/abbae039bf2a 在计算机视觉领域,实时目标跟踪是许多应用的核心任务,例如监控系统、自动驾驶汽车和无人机导航等。本文将重点介绍一种在2017年备受关注的高效目标跟踪算法——BACF(Boosted Adaptive Clustering Filter)。该算法因其卓越的实时性和高精度而脱颖而出,其核心代码是用MATLAB编写的。 BACF算法全称为Boosted Adaptive Clustering Filter,是基于卡尔曼滤波器改进的一种算法。传统卡尔曼滤波在处理复杂背景和目标形变时存在局限性,而BACF通过引入自适应聚类和Boosting策略,显著提升了对目标特征的捕获和跟踪能力。 自适应聚类是BACF算法的关键技术之一。它通过动态更新特征空间中的聚类中心,更准确地捕捉目标的外观变化,从而在光照变化、遮挡和目标形变等复杂情况下保持跟踪的稳定性。此外,BACF还采用了Boosting策略。Boosting是一种集成学习方法,通过组合多个弱分类器形成强分类器。在BACF中,Boosting用于优化目标检测性能,动态调整特征权重,强化对目标识别贡献大的特征,从而提高跟踪精度。BACF算法在设计时充分考虑了计算效率,能够在保持高精度的同时实现快速实时的目标跟踪,这对于需要快速响应的应用场景(如视频监控和自动驾驶)至关重要。 MATLAB作为一种强大的数学计算和数据分析工具,非常适合用于算法的原型开发和测试。BACF算法的MATLAB实现提供了清晰的代码结构,方便研究人员理解其工作原理并进行优化和扩展。通常,BACF的MATLAB源码包含以下部分:主函数(实现整个跟踪算法的核心代码)、特征提取模块(从视频帧中提取目标特征的子程序)、聚类算法(实现自适应聚类过程)、Boosting算法(包含特征权重更新的代
内容概要:本书《Deep Reinforcement Learning with Guaranteed Performance》探讨了基于李雅普诺夫方法的深度强化学习及其在非线性系统最优控制中的应用。书中提出了一种近似最优自适应控制方法,结合泰勒展开、神经网络、估计器设计及滑模控制思想,解决了不同场景下的跟踪控制问题。该方法不仅保证了性能指标的渐近收敛,还确保了跟踪误差的渐近收敛至零。此外,书中还涉及了执行器饱和、冗余解析等问题,并提出了新的冗余解析方法,验证了所提方法的有效性和优越性。 适合人群:研究生及以上学历的研究人员,特别是从事自适应/最优控制、机器人学和动态神经网络领域的学术界和工业界研究人员。 使用场景及目标:①研究非线性系统的最优控制问题,特别是在存在输入约束和系统动力学的情况下;②解决带有参数不确定性的线性和非线性系统的跟踪控制问题;③探索基于李雅普诺夫方法的深度强化学习在非线性系统控制中的应用;④设计和验证针对冗余机械臂的新型冗余解析方法。 其他说明:本书分为七章,每章内容相对独立,便于读者理解。书中不仅提供了理论分析,还通过实际应用(如欠驱动船舶、冗余机械臂)验证了所提方法的有效性。此外,作者鼓励读者通过仿真和实验进一步验证书中提出的理论和技术。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值