{"id":23519772,"url":"https://github.com/ramonbecker/sortingalgorithms","last_synced_at":"2025-10-08T21:41:33.502Z","repository":{"id":246042537,"uuid":"192263816","full_name":"RamonBecker/SortingAlgorithms","owner":"RamonBecker","description":"Project was developed in the implementation of bubble, selection and insertion sort algorithms with double linked list for the data structure discipline.","archived":false,"fork":false,"pushed_at":"2021-04-14T00:04:16.000Z","size":21,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-05-14T02:11:53.638Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/RamonBecker.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2019-06-17T02:46:02.000Z","updated_at":"2021-04-14T00:04:18.000Z","dependencies_parsed_at":"2024-06-25T14:43:58.154Z","dependency_job_id":"bf19b018-9d08-40fa-8048-acb9a786882e","html_url":"https://github.com/RamonBecker/SortingAlgorithms","commit_stats":null,"previous_names":["ramonbecker/sortingalgorithms"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/RamonBecker/SortingAlgorithms","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RamonBecker%2FSortingAlgorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RamonBecker%2FSortingAlgorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RamonBecker%2FSortingAlgorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RamonBecker%2FSortingAlgorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/RamonBecker","download_url":"https://codeload.github.com/RamonBecker/SortingAlgorithms/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RamonBecker%2FSortingAlgorithms/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279000706,"owners_count":26082837,"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","status":"online","status_checked_at":"2025-10-08T02:00:06.501Z","response_time":56,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":[],"created_at":"2024-12-25T16:10:27.711Z","updated_at":"2025-10-08T21:41:33.487Z","avatar_url":"https://github.com/RamonBecker.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Sorting algorithms\n\u003e Project was developed in the implementation of bubble, selection and insertion sort algorithms with a low level doubly linked list.\n\u003e \n## :information_source: Information \n\nSorting algorithms are algorithms that place the elements of a given sequence in a certain order. In other words, it performs its full or partial ordering. The purpose of sorting is to facilitate the retrieval of data from a list.\n\nThe implemented algorithms were:\n- Bubble Sort\n- Insertion Sort\n- Selection Sort\n\n\nBubble sort is the simplest algorithm, but the least efficient. In this algorithm each element of position i will be compared with the element of position i + 1, that is, an element of position 2 will be compared with the element of position 3. If the element of position 2 is greater than that of position 3, they they change places and so on. Because of this form of execution, the vector will have to be traversed as many times as necessary, making the algorithm inefficient for very large lists.\n\n![algoritmos-bubble-sort](https://user-images.githubusercontent.com/44611131/114635280-c5a8c200-9c9a-11eb-9a28-93ee863f8755.gif)\n\nInsertion sort is a simple and efficient algorithm when applied to small lists. In this algorithm, the list is scrolled from left to right, as it progresses, leaving the leftmost elements in order.\n\nThe algorithm works in the same way that people use to order cards in a card game like poker.\n\n![algoritmos-insertion-sort](https://user-images.githubusercontent.com/44611131/114635475-2fc16700-9c9b-11eb-855e-e8d18cbf92d2.gif)\n\nSelection Sort is based on always passing the lowest value of the vector to the first position (or the highest depending on the order required), then the second lowest value to the second position and so on, up to the last two elements.\n\nIn this sorting algorithm a number is chosen from the first, this chosen number is compared with the numbers from its right, when a smaller number is found, the chosen number occupies the position of the lowest number found. This number found will be the next number chosen, if no number less than this chosen is found, it is placed in the position of the first number chosen, and the next number to its right will be the one chosen to make the comparisons. This process is repeated until the list is sorted.\n\n![algoritmos-selection-sort](https://user-images.githubusercontent.com/44611131/114635629-7dd66a80-9c9b-11eb-9733-319a82d1cc24.gif)\n\n## ⚠️ Prerequisite\n[![Java Badge](https://img.shields.io/badge/Java-ED8B00?style=for-the-badge\u0026logo=java\u0026logoColor=white)](https://www.oracle.com/br/java/technologies/javase-downloads.html) \u003e= 11 \n\n\n## :rocket: Installation\n\n![](https://img.shields.io/badge/Linux-FCC624?style=for-the-badge\u0026logo=linux\u0026logoColor=black)\n\n```sh\ngit clone https://github.com/RamonBecker/SortingAlgorithms.git\n```\n\n![](https://img.shields.io/badge/Windows-0078D6?style=for-the-badge\u0026logo=windows\u0026logoColor=white)\n\n\n```sh\ngit clone https://github.com/RamonBecker/SortingAlgorithms.git\nor install github https://desktop.github.com/ \n\n```\n\n## :zap: Technologies\t\n\n- Java\n\n\n## :memo: Developed features\n\n- [x] Creation of 1 thousand, 10 thousand, 100 thousand elements\n- [x] Ordering elements\n- [x] Simple report generation for each sorting algorithm developed\n\n\n\n## :technologist:\t Author\n\nBy Ramon Becker 👋🏽 Get in touch!\n\n\n\n[\u003cimg src='https://cdn.jsdelivr.net/npm/simple-icons@3.0.1/icons/github.svg' alt='github' height='40'\u003e](https://github.com/RamonBecker)  [\u003cimg src='https://cdn.jsdelivr.net/npm/simple-icons@3.0.1/icons/linkedin.svg' alt='linkedin' height='40'\u003e](https://www.linkedin.com/in/https://www.linkedin.com/in/ramon-becker-da-silva-96b81b141//)\n![Gmail Badge](https://img.shields.io/badge/-ramonbecker68@gmail.com-c14438?style=flat-square\u0026logo=Gmail\u0026logoColor=white\u0026link=mailto:ramonbecker68@gmail.com)\n\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Framonbecker%2Fsortingalgorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Framonbecker%2Fsortingalgorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Framonbecker%2Fsortingalgorithms/lists"}