#47518 [Opn->Csd]: Most sorting functions have no stability indicator

From: Date: Thu, 19 Nov 2009 12:05:38 +0000
Subject: #47518 [Opn->Csd]: Most sorting functions have no stability indicator
References: 1  Groups: php.doc.bugs 
Request: Send a blank email to doc-bugs+get-3238@lists.php.net to get a copy of this message
ID: 47518 Updated by: vrana@php.net Reported By: cweiske@php.net -Status: Open +Status: Closed Bug Type: Documentation problem PHP Version: Irrelevant New Comment: This bug has been fixed in the documentation's XML sources. Since the online and downloadable versions of the documentation need some time to get updated, we would like to ask you to be a bit patient. Thank you for the report, and for helping us make our documentation better. Previous Comments: ------------------------------------------------------------------------ [2009-02-27 08:30:50] philip@php.net Also consider its changelog: 4.1.0 A new sort algorithm was introduced. The cmp_function doesn't keep the original order for elements comparing as equal. ------------------------------------------------------------------------ [2009-02-27 08:21:39] cweiske@php.net Description: ------------ The usort docs tell us: "Note: If two members compare as equal, their order in the sorted array is undefined." Other functions do not do that. The docs of every sorting function should state if the function is sort-stable or not. ------------------------------------------------------------------------ -- Edit this bug report at http://bugs.php.net/?id=47518&edit=1

« previous php.doc.bugs (#3238) next »