Giter VIP home page Giter VIP logo

42_push_swap's Introduction

PUSH_SWAP (note: 125/125)

The second rank project of 42 school, this project aims to learn to code the sorting algorithms and find one to use for this project.

In order to chose one best method to realise this project, before coding our project it should be better to know some top sorting algorithms firstly , how to creat and implement them in C, and why we chose.

Sorting Alogrithms

notion: https://en.wikipedia.org/wiki/Sorting_algorithm There are so many methods of sorting alorithms existing now. They are mainly classifyed by:

  • Computational complexity in terms of the size of the list (n).
  • Memory usage
  • Recursion
  • Stability
  • General method: insertion, exchange, selection, merging, etc.

-Quick sort/Tri rapide

Princinple: Divide and conquer

Merge sort

wiki: https://en.wikipedia.org/wiki/Merge_sort#Variants

Bubble sort

Heap sort

Selection sort

Insertion sort

Bucket Sort program

Radix Sort program

Algorithme I use for this project

quick sort and insertion sort

How to use

  • make
  • make bonus

42_push_swap's People

Contributors

ran0606 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.