快速排序_快速排序if (left < right) { mid = (right - left) / 2;_ZDF0414的博客-程序员秘密

int GetMid(int a[], int left, int right)//三数取中
{
	int mid = left + (right - left) / 2;
	if (a[left] <a[right])
	{
		if (a[mid] < a[left])
		{
			return left;
		}
		else
		{
			if (a[mid]>a[right])
			{
				return right;
			}
			else
			{
				return mid;
			}
		}
	}
	else
	{
		if (a[right] > a[mid])
		{
			return right;
		}
		else
		{
			if (a[mid] > a[left])
			{
				return left;
			}
			else
			{
				return mid;
			}
		}
	}
}


//递归实现
void Re_FastSort(int a[], int left, int right)
{
	if (left >= right)
	{
		return;
	}
	if (right - left < 13)
	{
		InsertSort(a, right - left + 1);
		return;
	}
	int begin = left;
	int end = right;
	int key = GetMid(a, left, right);
	swap(a[left], a[key]);
	int temp = a[left];
	while (begin < end)
	{
		while (begin<end&&a[end]>temp)
		{
			end--;
		}
		if (begin < end)
		{
			a[begin] = a[end];
			begin++;
		}
		while (begin<end&&a[begin]<temp)
		{
			begin++;
		}
		if (begin < end)
		{
			a[end] = a[begin];
			end--;
		}
	}
	a[begin] = temp;
	Re_FastSort(a, left, begin - 1);
	Re_FastSort(a, begin + 1, right);
}

//栈实现
#include<stack>
void NoRe_FastSort(int a[], int left, int right)
{
	assert(a);
	struct left_right
	{
		int _left;
		int _right;
		left_right(int left, int right)
			:_left(left)
			, _right(right)
		{}
	};
	stack<left_right>s;
	s.push(left_right(left, right));
	while (!s.empty())
	{
		int begin = s.top()._left;
		int end = s.top()._right;
		s.pop();

		int key = GetMid(a, begin, end);
		swap(a[begin], a[key]);
		int temp = a[begin];

		int tmpbegin = begin;
		int tmpend = end;
		while (tmpbegin < tmpend)
		{
			while (tmpbegin < tmpend && a[tmpend] > temp)
			{
				tmpend--;
			}
			if (tmpbegin < tmpend)
			{
				a[tmpbegin] = a[tmpend];
				tmpbegin++;
			}
			while (tmpbegin < tmpend && a[tmpbegin] < temp)
			{
				tmpbegin++;
			}
			if (tmpbegin < tmpend)
			{
				a[tmpend] = a[tmpbegin];
				tmpend--;
			}
		}
		a[tmpbegin] = temp;
		if (tmpbegin - 1>begin)
		{
			s.push(left_right(begin, tmpbegin - 1));
		}
		if (tmpbegin + 1 < end)
		{
			s.push(left_right(tmpbegin + 1, end));
		}
	}
}

本文链接：https://blog.csdn.net/ZDF0414/article/details/50286087

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

找最小值——C语言_求最小值c语言_橘子的颜色的博客-程序员秘密

解答如下：#include<stdio.h>int main(){ int n; scanf("%d",&n); int a[n]; int i=0; int j=0; int min=0; for(i=0;i<n;i++){ scanf("%d",&a[i]); } m...

PHP fwrite写入文件，记事本打开乱码_fwrite写入文件乱码_Anne_G的博客-程序员秘密

问题写入文件的代码：fwrite($filePath, $data);同事电脑的记事本默认编码是ANSI，打开文件中文显示乱码我电脑的记事本默认编码是UTF-8，打开文件中文显示正常WPS打开文件中文显示正常，Microsoft office打开文件中文乱码解决方案方案一：写入内容之前先写入BOMfwrite($filePath, chr(0xEF).chr(0xBB).chr(0xBF));fwrite($filePath, $data);根本原因请阅读：当文件没有BO

python爬虫教程简书_Python爬虫五大零基础入门教程_weixin_39797324的博客-程序员秘密

这个博主的这个爬虫学习系列教程，很详细啊，从入门到实战、进阶等都有详细的文档介绍，对爬虫感兴趣的小伙伴推荐一看。实验楼的爬虫教程不是太多，但是都有详细的讲解和代码，而且有在线开发环境，对于学习者是非常不错的。其中最喜欢的就是那个，因为我自己超喜欢看电影。还有一个也挺好的，算是福利吧，哈哈。这是一个收集各种爬虫 (默认爬虫语言为 python)的集合，其中还有蛮多爬虫蛮有趣的，而且每个爬虫都有详细...

〖产品思维训练白宝书 - 产品思维认知篇⑦〗- 聊一聊产品经理的工作内容与职责划分_不渴望力量的哈士奇的博客-程序员秘密

大家在这里肯定会疑惑，为什么要借助 "产品思维" 来帮助我们突破成长呢？"产品思维" 究竟好在哪里？我觉得还是有必要从 "产品经理" 的角度来揭示一下 "产品思维" 的重要性。那么这一章节就先来聊一聊身为 "产品经理" ，他们又是如何思考、如何解决问题。先来简单认识一下这个行业以及岗位的工作内容，看看能不能从中受到对应的启发。

数据分析入门之数据分析方法_阿优乐扬的博客-程序员秘密

文章目录1、基本统计1.1、导入数据1.2、数据描述1.3、统计各值2、分组分析2.1、导入数据2.2、增加一倍数列2.3、基本统计2.4、多重分组统计2.5、查看数据2.6、多层索引查询2.6.1、建立多层索引2.6.2、索引查询2.7、重置索引、3、分布分析、3.1、导入数据3.2、数据分组3.3、统计分组数据4、交叉分析4.1、导入数据并分组4.2、交叉分析(透视表)4.2、合并DataFrame5、结构分析5.1、导入数据5.2、交叉分析(透视表)5.3、交叉分析运算6、相关关

java集合TreeMap使用自然排序，定制排序_蓝蓝223的博客-程序员秘密

import java.util.Comparator;import java.util.TreeMap;public class Demo3 { public static void main(String[] args) { System.out.println("使用自然排序："); TreeMap treeMap=new TreeMap(