<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>计数排序 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E8%AE%A1%E6%95%B0%E6%8E%92%E5%BA%8F/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Sun, 16 Oct 2011 15:40:56 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>算法技术手册 – 排序 – 计数排序</title>
		<link>https://www.coder4.com/archives/2284</link>
					<comments>https://www.coder4.com/archives/2284#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Sat, 08 Oct 2011 09:11:53 +0000</pubDate>
				<category><![CDATA[C && C++]]></category>
		<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[排序]]></category>
		<category><![CDATA[算法技术手册]]></category>
		<category><![CDATA[计数排序]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=2284</guid>

					<description><![CDATA[如果已知被排序的n个元素，值范围固定在在 "[0,k)"内]，那么计数排序是最好的选择，它具有线性复杂度。 这个约束有些过强，有些时候，可以将不满足这个条件的转化一下： 比如 [-k, k)映射]到[0, 2k)等]。 再比如1/p的小树映射到p k-p等等。 下面上算法，主要走两遍： 首先建立k个桶 (1)扫描n个元素，增加对应桶中的计数 (2)从小到大扫描k个桶，计数非零则减一，然后顺序、依次输出。 源代码： #include &#60;stdio.h&#62;[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/2284/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
