Talk:Sorting algorithm - Revision history

Wizmut: sign and archive old topics

2025-01-21T18:44:42Z

sign and archive old topics

← Previous revision		Revision as of 18:44, 21 January 2025
Line 22:		Line 22:
	\|archive = Talk:Sorting algorithm/Archive %(counter)d		\|archive = Talk:Sorting algorithm/Archive %(counter)d
	}}		}}

	== There is nothing wrong with worst case time complexitiy ==

	(n<sup>2</sup>/2) - (n/2) IS O(n<sup>2</sup>)

	== BULL ==
	This "page maker" is deleting or mis-representing code for faster sort algorithms. Never stating where they came from or sources. Giving confusing explinations for advanced algorthms and leaving out practical issues such as found in unix sort(1) (ie, stability, tape v. memory, caching). Deleting sumbitted old and new algorthims (ie, mine but others). But has publishes "timsort" which is a joke algorithm. Say he has a tester and all algorithms but has no evidence of having the same. And the sources cited have 0 to do with the origion books and creators of the algorithms.

	== tk pic ==		== tk pic ==

Lowercase sigmabot III: Archiving 56 discussion(s) to Talk:Sorting algorithm/Archive 2, Talk:Sorting algorithm/Archive 3) (bot

2025-01-21T12:15:23Z

Archiving 56 discussion(s) to Talk:Sorting algorithm/Archive 2, Talk:Sorting algorithm/Archive 3) (bot

Show changes

Wizmut: add talk header, banner holder, archive bot. sign and sort old topic

2025-01-21T03:12:03Z

add talk header, banner holder, archive bot. sign and sort old topic

@@ Line 1: / Line 1: @@
 {{ArticleHistory
 |action1=FAC
@@ Line 10: / Line 12: @@
 {{WikiProject Computer science|importance=Top}}
 }}
 == Slowsort ==
@@ Line 144: / Line 139: @@
 I don't think that's true. If quick & dirty is required, one can implement Quicksort in a single line as in [http://en.literateprograms.org/Quicksort_(Python)#In_one_line_of_code]. For sorting of short sub-lists, I have observed variants on [[Insertion sort]] much more often than Bubble sort. For the case of finite lengths on those sub-lists, optimal compare-and-swap sequences are known for lists with a maximum length of at least 47 items, probably more. I think there's even a sequence on [[On-Line Encyclopedia of Integer Sequences|Sloane's]] for that, can't seem to find it right now.  <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/129.13.72.197|129.13.72.197]] ([[User talk:129.13.72.197|talk]]) 16:17, 10 July 2010 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot-->
 ==Joshua Kehn blog==

APenguinThatIsSilly: /* Table visibility */ new section

2025-01-14T00:23:45Z

Table visibility: new section

← Previous revision		Revision as of 00:23, 14 January 2025
Line 1,233:		Line 1,233:

	patience sort, tournament sort, cartesian tree sort, Stalin sort, sleep sort, miracle sort and power sort: no swaps = stable [[Special:Contributions/94.31.89.138\|94.31.89.138]] ([[User talk:94.31.89.138\|talk]]) 20:28, 28 October 2023 (UTC)		patience sort, tournament sort, cartesian tree sort, Stalin sort, sleep sort, miracle sort and power sort: no swaps = stable [[Special:Contributions/94.31.89.138\|94.31.89.138]] ([[User talk:94.31.89.138\|talk]]) 20:28, 28 October 2023 (UTC)

			== Table visibility ==

			In the [[Sorting algorithm#Comparison sorts]], quite a few parts of the text on the table are quite hard to see in dark mode. {{Tl\|mvar}} seems to get the colours right though. Will try to find a work around. <span style="font-family:monospace;background:#368;padding:.2rem;color:white">''[[User:APenguinThatIsSilly\|<span style="color:white">APenguinThatIsSilly</span>]]''(''[[User talk:APenguinThatIsSilly\|<span style="color:#FEC">"talk"</span>]]'')</span> 00:23, 14 January 2025 (UTC)

Kvng: Assessment: banner shell, Computer science (Rater)

2024-12-24T15:44:47Z

Assessment: banner shell, Computer science (Rater)

← Previous revision		Revision as of 15:44, 24 December 2024
Line 7:		Line 7:
	\|currentstatus=FFAC		\|currentstatus=FFAC
	}}		}}
	{{WikiProject banner shell\|class=C\|vital=yes\|1=		{{WikiProject banner shell\|class=B\|vital=yes\|1=
	{{WikiProject Computer science\|importance=~~top~~}}		{{WikiProject Computer science\|importance=Top}}
	}}		}}
	{{Archive box\|		{{Archive box\|

Mindmatrix: Reverted edit by 181.123.42.112 (talk) to last version by Cewbot

2024-02-18T14:12:29Z

Reverted edit by 181.123.42.112 (talk) to last version by Cewbot

← Previous revision		Revision as of 14:12, 18 February 2024
Line 1,161:		Line 1,161:

	::: There are some better ones at the Wikimedia Commons: Category:Animations of sort algorithms, see [https://commons.wikimedia.org/wiki/Category:Animations_of_sort_algorithms this] [[User:Bubba73\|Bubba73]] <sup>[[User talk:Bubba73\|You talkin' to me?]]</sup> 06:31, 3 November 2023 (UTC)		::: There are some better ones at the Wikimedia Commons: Category:Animations of sort algorithms, see [https://commons.wikimedia.org/wiki/Category:Animations_of_sort_algorithms this] [[User:Bubba73\|Bubba73]] <sup>[[User talk:Bubba73\|You talkin' to me?]]</sup> 06:31, 3 November 2023 (UTC)
	::Reply [[Special:Contributions/181.123.42.112\|181.123.42.112]] ([[User talk:181.123.42.112\|talk]]) 03:49, 18 February 2024 (UTC)

	== AI Sorting ==		== AI Sorting ==

181.123.42.112: /* tk pic */ Reply

2024-02-18T03:49:00Z

tk pic: Reply

← Previous revision		Revision as of 03:49, 18 February 2024
Line 1,161:		Line 1,161:

	::: There are some better ones at the Wikimedia Commons: Category:Animations of sort algorithms, see [https://commons.wikimedia.org/wiki/Category:Animations_of_sort_algorithms this] [[User:Bubba73\|Bubba73]] <sup>[[User talk:Bubba73\|You talkin' to me?]]</sup> 06:31, 3 November 2023 (UTC)		::: There are some better ones at the Wikimedia Commons: Category:Animations of sort algorithms, see [https://commons.wikimedia.org/wiki/Category:Animations_of_sort_algorithms this] [[User:Bubba73\|Bubba73]] <sup>[[User talk:Bubba73\|You talkin' to me?]]</sup> 06:31, 3 November 2023 (UTC)
			::Reply [[Special:Contributions/181.123.42.112\|181.123.42.112]] ([[User talk:181.123.42.112\|talk]]) 03:49, 18 February 2024 (UTC)

	== AI Sorting ==		== AI Sorting ==

Cewbot: Maintain {{WPBS}} and vital articles: 1 WikiProject template(s). Merge {{VA}} into {{WPBS}}. Keep the rating of {{VA}} "C" in {{WPBS}}. Remove the same ratings as {{WPBS}} and keep different ratings in {{WikiProject Computer science}}.

2024-01-06T04:33:37Z

Maintain {{WPBS}} and vital articles: 1 WikiProject template(s). Merge {{VA}} into {{WPBS}}. Keep the rating of {{VA}} "C" in {{WPBS}}. Remove the same ratings as {{WPBS}} and keep different ratings in {{WikiProject Computer science}}.

← Previous revision		Revision as of 04:33, 6 January 2024
Line 1:		Line 1:
	{{Vital article\|class=C\|topic=Mathematics\|level=5}}
	{{ArticleHistory		{{ArticleHistory
	\|action1=FAC		\|action1=FAC
Line 8:		Line 7:
	\|currentstatus=FFAC		\|currentstatus=FFAC
	}}		}}
	{{WikiProject ~~Computer~~ ~~science~~\|class=C\|~~importance~~=~~top}}~~		{{WikiProject banner shell\|class=C\|vital=yes\|1=
			{{WikiProject Computer science\|importance=top}}

			}}
	{{Archive box\|		{{Archive box\|
	*[[/Archive 1]]}}		*[[/Archive 1]]}}

67.198.37.16: remove wikiproject maths banner

2023-11-17T01:21:48Z

remove wikiproject maths banner

← Previous revision		Revision as of 01:21, 17 November 2023
Line 7:		Line 7:
	\|action1oldid=5698861		\|action1oldid=5698861
	\|currentstatus=FFAC		\|currentstatus=FFAC
	}}
	{{WikiProject Mathematics\|class=
	}}		}}
	{{WikiProject Computer science\|class=C\|importance=top}}		{{WikiProject Computer science\|class=C\|importance=top}}

Bubba73 at 06:31, 3 November 2023

2023-11-03T06:31:06Z

← Previous revision		Revision as of 06:31, 3 November 2023
Line 1,161:		Line 1,161:
	:: I agree that it wasn't very good. But I think something should be there. Do you see any good ones at Category:Sort algorithms? Perhaps [[:File:Visualization of Gnome sort.gif]] [[User:Bubba73\|Bubba73]] <sup>[[User talk:Bubba73\|You talkin' to me?]]</sup> 05:29, 3 November 2023 (UTC)		:: I agree that it wasn't very good. But I think something should be there. Do you see any good ones at Category:Sort algorithms? Perhaps [[:File:Visualization of Gnome sort.gif]] [[User:Bubba73\|Bubba73]] <sup>[[User talk:Bubba73\|You talkin' to me?]]</sup> 05:29, 3 November 2023 (UTC)
	:::Perhaps an animation of a less stupid sort. ;) [[Heapsort]] or [[Quicksort]] for example. [[User:Tamfang\|—Tamfang]] ([[User talk:Tamfang\|talk]]) 06:23, 3 November 2023 (UTC)		:::Perhaps an animation of a less stupid sort. ;) [[Heapsort]] or [[Quicksort]] for example. [[User:Tamfang\|—Tamfang]] ([[User talk:Tamfang\|talk]]) 06:23, 3 November 2023 (UTC)

			::: There are some better ones at the Wikimedia Commons: Category:Animations of sort algorithms, see [https://commons.wikimedia.org/wiki/Category:Animations_of_sort_algorithms this] [[User:Bubba73\|Bubba73]] <sup>[[User talk:Bubba73\|You talkin' to me?]]</sup> 06:31, 3 November 2023 (UTC)

	== AI Sorting ==		== AI Sorting ==