arduino 快速排序代码,C代码库,德仔网

代码语言

代码分类

【C】 arduino 快速排序

作者:quanwei9958 / 发布于2015/8/3/ 937


	void swap(float &a,float& b)
	 {
	 float c=a;
	 a=b;
	 b=c;
	 }
	
	 void swap(int &a,int &b)
	 {
	 int c=a;
	 a=b;
	 b=c;
	 }
	
	 void quick_sort(float* buf,const int begin,const int end) //buf from 'begin' to 'end -1'
	 {
	 if( (end-begin)<=1) return;
	
	 int index=begin;
	 int i=end-1;
	 while(index!=i)
	 {
	 if(i>index)
	 {
	 if(buf[i]<buf[index])
	 {
	 swap(buf[i],buf[index]);
	 swap(i,index);
	 i++;
	 }else
	 i--;
	 }
	 else if(i<index)
	 {
	 if(buf[i]>buf[index])
	 {
	 swap(buf[i],buf[index]);
	 swap(i,index);
	 i--;
	 }else
	 i++;
	 }
	 }
	 quick_sort(buf,begin,index-1);
	 quick_sort(buf,index+1,end);
	 }

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　快速排序　

同语言下

可能有用的

quanwei9958贡献的其它代码(2)