Shell Sort - 版本历史

2024年1月18日 (四) 09:05 Riguz

2024-01-18T09:05:49Z

←上一版本		2024年1月18日 (四) 09:05的版本
第14行：		第14行：
	=示例代码=		=示例代码=
	==C==		==C==
	<~~source~~ lang="c">
			<syntaxhighlight lang="c++">
	void shell_sort(int arr[], int len) {		void shell_sort(int arr[], int len) {
	int gap, i, j;		int gap, i, j;
第26行：		第27行：
	}		}
	}		}
	</~~source~~>		</syntaxhighlight>

	==C++==		==C++==
	<~~source~~ lang="cpp">
			<syntaxhighlight lang="cpp">
	template<typename T> //整数或者浮点数都可以可使用,若要使用类(class)时必须设置大于(>)的比较功能		template<typename T> //整数或者浮点数都可以可使用,若要使用类(class)时必须设置大于(>)的比较功能
	void shell_sort(T arr[], int len) {		void shell_sort(T arr[], int len) {
第41行：		第44行：
	}		}
	}		}
	</~~source~~>		</syntaxhighlight>

	==Java==		==Java==
	<~~source~~ lang="java">
			<syntaxhighlight lang="java">
	static <E extends Comparable<? super E>> void shellSort(List<E> a) {		static <E extends Comparable<? super E>> void shellSort(List<E> a) {
	int h = 1;		int h = 1;
第60行：		第65行：
	}		}
	}		}
	</~~source~~>		</syntaxhighlight>

	[[Category:Algorithm]]		[[Category:Algorithm]]

Riguz：Riguz移动页面希尔排序至Shell Sort，不留重定向

2024-01-18T09:04:58Z

Riguz移动页面希尔排序至Shell Sort，不留重定向

←上一版本		2024年1月18日 (四) 09:04的版本
（没有差异）

2015年3月26日 (四) 10:00 imported>Soleverlee

2015-03-26T10:00:34Z

←上一版本		2015年3月26日 (四) 10:00的版本
第1行：		第1行：
			[[Image:Sorting_shellsort_anim.gif\|right\|frame\|以23, 10, 4, 1的步长序列进行希尔排序]]
	希尔排序，也称递减增量排序算法，是[[插入排序]]的一种更高效的改进版本。希尔排序是非稳定排序算法。		希尔排序，也称递减增量排序算法，是[[插入排序]]的一种更高效的改进版本。希尔排序是非稳定排序算法。

imported>Soleverlee：/* 算法描述= */

2015-03-26T09:59:52Z

算法描述=

←上一版本		2015年3月26日 (四) 09:59的版本
第6行：		第6行：
	*但[[插入排序]]一般来说是低效的，因为插入排序每次只能将数据移动一位		*但[[插入排序]]一般来说是低效的，因为插入排序每次只能将数据移动一位

	=算法描述==		=算法描述=
	~~[[Image:Sorting_shellsort_anim.gif\|right\|frame\|以23, 10, 4, 1的步长序列进行希尔排序]]~~
	#选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；		#选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；
	#按增量序列个数k，对序列进行k 趟排序；		#按增量序列个数k，对序列进行k 趟排序；

imported>Soleverlee：/* 算法描述= */

2015-03-26T09:59:32Z

算法描述=

←上一版本		2015年3月26日 (四) 09:59的版本
第7行：		第7行：

	=算法描述==		=算法描述==
			[[Image:Sorting_shellsort_anim.gif\|right\|frame\|以23, 10, 4, 1的步长序列进行希尔排序]]
	#选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；		#选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；
	#按增量序列个数k，对序列进行k 趟排序；		#按增量序列个数k，对序列进行k 趟排序；
	#每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。		#每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。

	=示例代码=		=示例代码=
	==C==		==C==

imported>Soleverlee：/* 示例代码 */

2015-03-26T09:57:25Z

示例代码

@@ 第11行： / 第11行： @@
 #每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。
 =示例代码=
+==C==
 [[Category:Algorithm]]

imported>Soleverlee：以“希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于...”为内容创建页面

2015-03-26T09:55:40Z

以“希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于...”为内容创建页面

新页面

希尔排序，也称递减增量排序算法，是[[插入排序]]的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是基于插入排序的以下两点性质而提出改进方法的：

*[[插入排序]]在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率
*但[[插入排序]]一般来说是低效的，因为插入排序每次只能将数据移动一位

=算法描述==
#选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；
#按增量序列个数k，对序列进行k 趟排序；
#每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。
=示例代码=

[[Category:Algorithm]]

Shell Sort - 版本历史

2024年1月18日 (四) 09:05 Riguz

Riguz：​Riguz移动页面希尔排序至Shell Sort，不留重定向

2015年3月26日 (四) 10:00 imported>Soleverlee

imported>Soleverlee：​/* 算法描述= */

imported>Soleverlee：​/* 算法描述= */

imported>Soleverlee：​/* 示例代码 */

imported>Soleverlee：​以“希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于...”为内容创建页面

Riguz：Riguz移动页面希尔排序至Shell Sort，不留重定向

imported>Soleverlee：/* 算法描述= */

imported>Soleverlee：/* 算法描述= */

imported>Soleverlee：/* 示例代码 */

imported>Soleverlee：以“希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于...”为内容创建页面