{"id":"https://openalex.org/W2007684856","doi":"https://doi.org/10.1145/2676723.2691933","title":"A Qualitative Analysis of Students' Difficulties with the Quicksort Algorithm Using Arrays (Abstract Only)","display_name":"A Qualitative Analysis of Students' Difficulties with the Quicksort Algorithm Using Arrays (Abstract Only)","publication_year":2015,"publication_date":"2015-02-24","ids":{"openalex":"https://openalex.org/W2007684856","doi":"https://doi.org/10.1145/2676723.2691933","mag":"2007684856"},"language":"en","primary_location":{"id":"doi:10.1145/2676723.2691933","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2676723.2691933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th ACM Technical Symposium on Computer Science Education","raw_type":"proceedings-article"},"type":"article","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/A5067389981","display_name":"Amit Maor","orcid":null},"institutions":[{"id":"https://openalex.org/I106107269","display_name":"Claremont McKenna College","ror":"https://ror.org/04n1me355","country_code":"US","type":"education","lineage":["https://openalex.org/I106107269"]},{"id":"https://openalex.org/I133543626","display_name":"Harvey Mudd College","ror":"https://ror.org/025ecfn45","country_code":"US","type":"education","lineage":["https://openalex.org/I133543626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amit Maor","raw_affiliation_strings":["Harvey Mudd College/Claremont McKenna College, Claremont, CA, USA"],"affiliations":[{"raw_affiliation_string":"Harvey Mudd College/Claremont McKenna College, Claremont, CA, USA","institution_ids":["https://openalex.org/I106107269","https://openalex.org/I133543626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5067389981"],"corresponding_institution_ids":["https://openalex.org/I106107269","https://openalex.org/I133543626"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06787952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"680","last_page":"680"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9976999759674072,"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"}},"topics":[{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9976999759674072,"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/T11370","display_name":"Mobile Learning in Education","score":0.9197999835014343,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/quicksort","display_name":"Quicksort","score":0.9880474805831909},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7979652881622314},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.7484855651855469},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6998407244682312},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.5997628569602966},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4684605300426483},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4414834678173065},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.4007624387741089},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.377383828163147},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3268077075481415},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11989665031433105}],"concepts":[{"id":"https://openalex.org/C2778937211","wikidata":"https://www.wikidata.org/wiki/Q486598","display_name":"Quicksort","level":4,"score":0.9880474805831909},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7979652881622314},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.7484855651855469},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6998407244682312},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.5997628569602966},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4684605300426483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4414834678173065},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.4007624387741089},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.377383828163147},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3268077075481415},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11989665031433105},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2676723.2691933","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2676723.2691933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th ACM Technical Symposium on Computer Science Education","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8600000143051147,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1607383127","https://openalex.org/W2150930945","https://openalex.org/W3139394053"],"related_works":["https://openalex.org/W3033665083","https://openalex.org/W1875613325","https://openalex.org/W2389598404","https://openalex.org/W2809748609","https://openalex.org/W1493296159","https://openalex.org/W4320925713","https://openalex.org/W1968621471","https://openalex.org/W76067348","https://openalex.org/W2065192940","https://openalex.org/W2111500802"],"abstract_inverted_index":{"Undergraduate":[0],"computer":[1,66],"science":[2,67],"students":[3,20,39,83,107,176],"can":[4],"have":[5,153],"difficulty":[6],"understanding":[7],"quicksort":[8,23,89,101],"and":[9,35,45,98,121],"other":[10,208],"divide-and-conquer":[11,209],"sorting":[12,221],"algorithms.":[13],"It":[14],"is":[15],"important":[16],"to":[17,26,30,40,43,77,96,111,157,164,186,192],"understand":[18],"how":[19,29,81,218],"think":[21],"about":[22,60],"in":[24,75,144],"order":[25,76],"find":[27],"out":[28],"better":[31],"teach":[32],"the":[33,82,85,88,119,126,142,145,149,155,159,162,181],"students,":[34],"also":[36],"for":[37,49],"those":[38],"be":[41],"able":[42,95],"write":[44,100],"analyze":[46],"these":[47],"algorithms":[48,114,195,222],"their":[50,113,133,139,172,194],"own":[51],"use.":[52],"Data":[53],"was":[54,71],"collected":[55],"from":[56,125,136],"two":[57,127],"interviews,":[58,128],"each":[59],"an":[61],"hour":[62],"long,":[63],"with":[64,138,180],"undergraduate":[65],"students.":[68],"The":[69],"data":[70],"then":[72],"qualitatively":[73],"analyzed":[74],"draw":[78],"conclusions":[79],"on":[80],"approached":[84],"coding":[86],"of":[87,141,161,207,220],"algorithm.":[90],"Both":[91],"interview":[92],"participants":[93,156],"were":[94],"quickly":[97],"efficiently":[99],"using":[102,115,198],"linked":[103],"lists.":[104],"However,":[105],"both":[106,175],"struggled":[108],"when":[109,190],"asked":[110],"rewrite":[112],"static":[116],"arrays.":[117],"From":[118],"transcripts":[120],"hand-written":[122],"notes":[123],"taken":[124],"it":[129],"seems":[130],"plausible":[131],"that":[132],"issues":[134],"stem":[135],"challenges":[137],"treatment":[140],"pivot":[143],"array":[146,150],"implementation.":[147],"Additionally,":[148],"implementation":[151],"may":[152,204],"caused":[154],"change":[158],"visualization":[160],"algorithm":[163],"which":[165],"they":[166,184],"had":[167],"grown":[168],"accustomed,":[169],"further":[170],"accentuating":[171],"difficulties.":[173],"While":[174],"showed":[177],"obvious":[178],"proficiency":[179],"linked-list":[182],"algorithm,":[183],"failed":[185],"realize":[187],"key":[188],"intuitions":[189],"attempting":[191],"make":[193],"space-efficient":[196],"by":[197],"a":[199,214],"single":[200],"array.":[201],"Future":[202],"work":[203],"include":[205],"analysis":[206],"algorithms,":[210],"as":[211,213],"well":[212],"closer":[215],"look":[216],"into":[217],"visualizations":[219],"affect":[223],"student":[224],"understanding.":[225]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}