{"entities":{"Q1608335":{"pageid":1619075,"ns":120,"title":"Item:Q1608335","lastrevid":67978413,"modified":"2026-04-12T20:36:53Z","type":"item","id":"Q1608335","labels":{"en":{"language":"en","value":"QuickHeapsort, an efficient mix of classical sorting algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1776345"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$2F5B0D14-F31F-4B52-95F7-42992A3AD53D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ad4fd1ad3b167994cb3e2e01d3120e690c8c046","datavalue":{"value":{"text":"QuickHeapsort, an efficient mix of classical sorting algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608335$F14FEDC4-3ED6-441F-89F7-19063B14BF9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48953f5f7b4e5a18d9b4c7b8641faf68f0efaa0e","datavalue":{"value":"1016.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608335$EA303A64-247E-46C5-905C-57A05C126ECB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c4cf6a2cb2d576502985df85da9a1f5fdaace9c","datavalue":{"value":"10.1016/S0304-3975(01)00288-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608335$E212EB63-3B9B-4896-8BFC-602C5D49C5C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$91226461-2800-4021-94E5-258557961E33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"376aaf1740af05b888daf45e8d11d5d06f385dfd","datavalue":{"value":{"time":"+2002-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1608335$1E4E8C0A-FF7A-4E44-A88B-77749543CDC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65a6bbe943862d041a337a7a466d4008d5851d06","datavalue":{"value":"We present an efficient and practical algorithm for the internal sorting problem. Our algorithm works in-place and, on the average, has a running-time of \\(O(n \\log n)\\) in the size \\(n\\) of the input. More specifically, the algorithm performs \\(n\\log n+2.996n+o(n)\\) comparisons and \\(n\\log n+2.645n+o(n)\\) element moves on the average. An experimental comparison of our proposed algorithm with the most efficient variants of Quicksort and Heapsort is carried out and its results are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608335$51FD17B1-5C9F-4AA6-BCD5-7CD7967434D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608335$89A30BE4-8BB2-4CF8-9B55-BB62A796F10C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"554e266cc9ebcc74bca368d5b455c8341d0d5f57","datavalue":{"value":"1776345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608335$5C86D83D-AE59-4276-86B4-7B644BF3CCAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3dce225927176ccc4052c587fe37f85eefd25ce","datavalue":{"value":"in-place sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608335$966160F1-15AC-4668-8164-138352BC5DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecdf75a9b105c84abb4528376d609ab831887e47","datavalue":{"value":"heapsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608335$B6A6B69B-C9E6-481E-8C5D-53EB0081A0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608335$B051958A-64B9-44F2-A620-9EE621D07A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608335$176B424B-1394-4CD4-AA9A-4BA3659C518B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5128676afd48f5f15760e43556d4ca2d4175b4bb","datavalue":{"value":{"entity-type":"item","numeric-id":313071,"id":"Q313071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$976D1420-BE21-4C22-B10B-C9F8B3D44D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70fb7379a31a90b7da778637dd33dd66a60ce02","datavalue":{"value":{"entity-type":"item","numeric-id":2457361,"id":"Q2457361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$AD3EEDDC-1DE9-4B8D-A9EA-AEA0732FC1A4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$BE76F8A8-625C-4A4A-88F7-14790F9A7286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$6A2DC261-EA16-4140-9022-A476A145BB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$D5D0841C-79B7-4668-AF24-B0CC8041F49D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$5F7A96A4-4C25-491E-AFE1-C9E2A340D439","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1620f458e4b8b8dc4bb549c034135b03f9bb1aba","datavalue":{"value":{"entity-type":"item","numeric-id":1108015,"id":"Q1108015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$ADBE9638-ED72-47A8-B75C-84DB5E110C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e66fe6f7570e843d017a6ce0a681b2ca8be37d","datavalue":{"value":{"entity-type":"item","numeric-id":3718164,"id":"Q3718164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$93CA247C-494B-4C89-84FE-B11EB46AF5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081d28b0cfbcc306459f57e8e12c060802368d63","datavalue":{"value":{"entity-type":"item","numeric-id":4728256,"id":"Q4728256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$433CAAF8-95D3-4DCD-9EAD-F1CE9008DC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8eb2bf873d9014924c1ae83ac7088d5fb1f4aad","datavalue":{"value":{"entity-type":"item","numeric-id":4692507,"id":"Q4692507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$D9983C61-96B4-4FC2-917F-C4A333639CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1383f49e451578f2ffe3f7b4a2f1430db18183","datavalue":{"value":{"entity-type":"item","numeric-id":3945583,"id":"Q3945583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$A0EF71F4-BBF4-4E2F-9E22-6D17041973D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16474945cb5aa13a461d500b32a31741d5948522","datavalue":{"value":{"entity-type":"item","numeric-id":4953348,"id":"Q4953348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$4DC36B29-AE9B-416C-9077-77B3EAE18D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$A4E74E97-DC69-4AF7-85E5-3C70A254F65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a64d93b3c59642b08bb8aa340856bf68b6c8e3e","datavalue":{"value":{"entity-type":"item","numeric-id":4730782,"id":"Q4730782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$5ADBDC6A-F7B5-4187-A810-3E45918AC78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e6251dd02175d15c0020d705255760c2a97dab","datavalue":{"value":{"entity-type":"item","numeric-id":3998244,"id":"Q3998244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$5A5C101F-BB4B-4529-9454-CE91F4D68823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1055a33079c42986db819c96b434614d11dc42","datavalue":{"value":{"entity-type":"item","numeric-id":4167589,"id":"Q4167589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$141F051C-79B7-4F88-BDD1-A4A84993C2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4772dd3e40c667577d78e64a119836dcc8791c3f","datavalue":{"value":{"entity-type":"item","numeric-id":688722,"id":"Q688722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$DB3E5A00-16E0-41AC-AC0A-7E56AFA74B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb9387f3d5ac73adf9f53eaf0461d07146ae0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1186810,"id":"Q1186810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608335$DBBEB528-553B-405E-905B-5AF4D7391E97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8272b8add9ba84de6a9df16452327f9ab8bcafec","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00288-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1608335$D3027DBB-6C01-43C6-938B-8460778B2EF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"611af2304348e7c4d681e5114deb402c7d51fd4f","datavalue":{"value":"W2517692465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608335$D44AA11B-30F1-4C68-B0E4-065B375670D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a598d281b5ad1b5f632d2386d805401284b34bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2728898,"id":"Q2728898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d972ed495e14ffa9d33a7a6ee9d1e971c374c217","datavalue":{"value":{"amount":"+0.9913021326065063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608335$BE647DD2-5FE1-494A-88FA-5B69EF641412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb6c06002c4267788ab7da8e317533164f315d5","datavalue":{"value":{"entity-type":"item","numeric-id":2292860,"id":"Q2292860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d972ed495e14ffa9d33a7a6ee9d1e971c374c217","datavalue":{"value":{"amount":"+0.9913021326065063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608335$76F132CE-4434-44D8-A9DD-3A8157BC2A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c06a789d888888dbe02210d5174c7dd13ec800","datavalue":{"value":{"entity-type":"item","numeric-id":4981155,"id":"Q4981155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218419cc59761eb39916931349e5b6068d748467","datavalue":{"value":{"amount":"+0.883587658405304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608335$85EB7DCD-23D3-47FD-A36E-CD98953C6A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc56b00ab8c2c6473614b8be4422eca734868ab8","datavalue":{"value":{"entity-type":"item","numeric-id":2752277,"id":"Q2752277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954e99f18e5b4fac6437cf1279fa4dcbf7e09bfd","datavalue":{"value":{"amount":"+0.8231918215751648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608335$052BEB7C-992D-4F57-829A-0B698BFE4C37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"QuickHeapsort, an efficient mix of classical sorting algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/QuickHeapsort,_an_efficient_mix_of_classical_sorting_algorithms"}}}}}