{"id":24309618,"url":"https://github.com/nelsonbn/algorithms-data-structures-quick-sort","last_synced_at":"2025-12-31T14:29:32.058Z","repository":{"id":248960628,"uuid":"830307212","full_name":"NelsonBN/algorithms-data-structures-quick-sort","owner":"NelsonBN","description":"Algorithms and Data Structures - Quick Sort","archived":false,"fork":false,"pushed_at":"2025-03-02T13:30:16.000Z","size":5,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-06T20:18:49.196Z","etag":null,"topics":["algorithms","algorithms-and-data-structures","data-structures"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/NelsonBN.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-07-18T03:02:15.000Z","updated_at":"2025-03-02T13:30:19.000Z","dependencies_parsed_at":"2024-07-20T02:20:01.481Z","dependency_job_id":null,"html_url":"https://github.com/NelsonBN/algorithms-data-structures-quick-sort","commit_stats":null,"previous_names":["nelsonbn/algorithms-data-structures-quick-sort"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/NelsonBN/algorithms-data-structures-quick-sort","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NelsonBN%2Falgorithms-data-structures-quick-sort","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NelsonBN%2Falgorithms-data-structures-quick-sort/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NelsonBN%2Falgorithms-data-structures-quick-sort/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NelsonBN%2Falgorithms-data-structures-quick-sort/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/NelsonBN","download_url":"https://codeload.github.com/NelsonBN/algorithms-data-structures-quick-sort/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NelsonBN%2Falgorithms-data-structures-quick-sort/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":265844823,"owners_count":23837661,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","algorithms-and-data-structures","data-structures"],"created_at":"2025-01-17T05:15:59.872Z","updated_at":"2025-12-31T14:29:32.032Z","avatar_url":"https://github.com/NelsonBN.png","language":"Python","readme":"# Algorithms and Data Structures - Quick Sort\n\n\n## Characteristics\n- Time complexity:\n  - Best: Ω(n log(n))\n  - Average: Θ(n log(n))\n  - Worst: O(n^2) -\u003e When the pivot is the smallest or largest element\n- Space complexity:\n  - Best: Ω(log(n))\n  - Average: Θ(log(n))\n  - Worst: O(n)\n- In-place\n- Unstable\n\n\n\n## Demos:\n- [With Recursion v1](./src/recursion_v1.py)\n- [With Recursion v2](./src/recursion_v2.py)\n- [With Iteration](./src/iteration.py)\n\n\n\n## Demonstration\n- [Algorithm Visualizer](https://algorithm-visualizer.org/divide-and-conquer/quicksort)\n- [Algorithm Visualizer - Usfca](https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html)\n\n\n\n## References\n- [Other Algorithms \u0026 Data Structures](https://github.com/NelsonBN/algorithms-data-structures)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnelsonbn%2Falgorithms-data-structures-quick-sort","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnelsonbn%2Falgorithms-data-structures-quick-sort","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnelsonbn%2Falgorithms-data-structures-quick-sort/lists"}