{"id":"https://openalex.org/W4248565615","doi":"https://doi.org/10.1002/9781119418504.ch9","title":"Sorting","display_name":"Sorting","publication_year":2018,"publication_date":"2018-04-14","ids":{"openalex":"https://openalex.org/W4248565615","doi":"https://doi.org/10.1002/9781119418504.ch9"},"language":"en","primary_location":{"id":"doi:10.1002/9781119418504.ch9","doi":"https://doi.org/10.1002/9781119418504.ch9","is_oa":false,"landing_page_url":"https://doi.org/10.1002/9781119418504.ch9","pdf_url":null,"source":{"id":"https://openalex.org/S4306464293","display_name":"Wiley eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming Interviews Exposed","raw_type":"other"},"volume":{"id":"https://openalex.org/W2303280499","display_name":"Programming Interviews Exposed"},"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110128617","display_name":"John Mongan","orcid":"https://orcid.org/0000-0003-2765-7451","observed_orcids":["https://orcid.org/0000-0003-2765-7451"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John Mongan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069985790","display_name":"Noah Kindler","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Noah Kindler","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5083206227","display_name":"Eric Gigu\u00e8re","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eric Gigu\u00e8re","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"143","last_page":"163"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9707000255584717,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9707000255584717,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.015799999237060547,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.004699999932199717,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sorting-algorithms","display_name":"sorting algorithms","score":1.0},{"id":"https://openalex.org/keywords/selection-sort","display_name":"selection sort","score":0.9879999756813049},{"id":"https://openalex.org/keywords/insertion-sort","display_name":"insertion sort","score":1.0},{"id":"https://openalex.org/keywords/quicksort","display_name":"quicksort","score":1.0},{"id":"https://openalex.org/keywords/merge-sort","display_name":"merge sort","score":1.0},{"id":"https://openalex.org/keywords/algorithm-selection","display_name":"algorithm selection","score":0.8240000009536743},{"id":"https://openalex.org/keywords/stability","display_name":"stability","score":0.5849999785423279},{"id":"https://openalex.org/keywords/time-complexity","display_name":"time complexity","score":0.6320000290870667},{"id":"https://openalex.org/keywords/memory-usage","display_name":"memory usage","score":0.7549999952316284}],"concepts":[{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.859803318977356},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.7811987400054932},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7548999786376953},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6979019045829773},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.6360048055648804},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.583853006362915},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.5025949478149414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4353838264942169},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.4185557961463928},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37636297941207886},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32667386531829834},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20516526699066162},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18797942996025085},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12449055910110474}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/9781119418504.ch9","doi":"https://doi.org/10.1002/9781119418504.ch9","is_oa":false,"landing_page_url":"https://doi.org/10.1002/9781119418504.ch9","pdf_url":null,"source":{"id":"https://openalex.org/S4306464293","display_name":"Wiley eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming Interviews Exposed","raw_type":"other"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W75193410","https://openalex.org/W2351076281","https://openalex.org/W7100059950","https://openalex.org/W2477116124","https://openalex.org/W2385397541","https://openalex.org/W6903779813","https://openalex.org/W6911645836","https://openalex.org/W4249258160","https://openalex.org/W4415973692","https://openalex.org/W2476888639"],"abstract_inverted_index":{"Sorting":[0,32,98],"algorithms":[1,60,99],"have":[2],"several":[3],"applications.":[4],"The":[5,57,118],"most":[6,38],"obvious":[7],"is":[8],"to":[9,14,51,81,131],"order":[10],"data":[11],"for":[12,41,94],"presentation":[13],"the":[15,37,84,87,91,136,140],"user,":[16],"such":[17,104],"as":[18,105,110,112,139],"sorting":[19,49,59,71,123],"a":[20,42,47,54,95,128,143],"list":[21],"of":[22],"employees":[23],"alphabetically":[24],"by":[25,126],"employee":[26],"ID":[27],"number":[28,130,138],"or":[29,45],"last":[30],"name.":[31],"problems":[33],"often":[34],"involve":[35],"selecting":[36],"appropriate":[39],"algorithm":[40,50,72,93,124],"particular":[43,96],"situation,":[44],"modifying":[46],"standard":[48],"give":[52],"it":[53],"new":[55],"property.":[56],"various":[58],"are":[61,100],"selection":[62],"sort,":[63,65],"insertion":[64],"quicksort":[66],"and":[67,76,108,115,134],"merge":[68],"sort.":[69,145],"Each":[70],"has":[73],"its":[74],"strengths":[75],"weaknesses,":[77],"so":[78],"programmer":[79,88,119],"need":[80],"fully":[82],"understand":[83],"context":[85],"before":[86],"can":[89,120],"select":[90],"best":[92],"situation.":[97],"selected":[101],"using":[102,135],"criteria":[103],"memory":[106],"use":[107],"stability":[109],"well":[111],"best,":[113],"average,":[114],"worst-case":[116],"performance.":[117],"make":[121],"any":[122],"stable":[125],"assigning":[127],"sequence":[129,137],"each":[132],"element":[133],"tie-breaker":[141],"in":[142],"multi-key":[144]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2022-05-12T00:00:00"}