Git Product home page Git Product logo

sortalgorithms's Introduction

SD_Tema1

Algoritmii de sortare implementați cu succes în acest repository sunt:

  • SkiplistSort
  • RadixSort
  • RadixSort baza 2
  • RadixSort HEX
  • QuickSort pivot "mediana medianelor"
  • QuickSort pivot "mediana din 3"
  • BubbleSort
  • CountSort

Considerăm fișierul teste.txt

9
22000 1700
220000 170
1000 1000
10000 1000
100000 1000
1000000 1000
1000000 100000
10000 10000000
100000 10000000

Programul rulează din main.py iar terminalul va afișa astfel:

Testul 1
(n=22000,vmax=1700)
	Skiplist
		Timp executie: 17.3580544 s
	Quicksort cu alegerea pivotului mediana medianelor
		Timp executie: 0.4247575 s
	Quicksort cu alegerea pivotului mediana din 3
		Timp executie: 0.6516278 s
Bubblesort
 		algoritmul nu poate rula in timp util
	Countsort
		Timp executie: 0.0379777 s
	Radixsort
		Timp executie: 16.2606819 s
	Radixsort base-2
		Timp executie: 2.9283226 s
	Radixsort HEX
		Timp executie: 0.1219292 s
	Python standard sort
		Timp executie: 0.0010002 s
Testul 2
(n=220000,vmax=170)
	Skiplist
		Timp executie: 13.8990366 s
	Quicksort cu alegerea pivotului mediana medianelor
		Timp executie: 33.2879517 s
	Quicksort cu alegerea pivotului mediana din 3
		Timp executie: 42.2358246 s
Bubblesort
 		algoritmul nu poate rula in timp util
	Countsort
		Timp executie: 0.182894 s
Radixsort base-10
 		algoritmul nu poate rula in timp util
	Radixsort base-2
		Timp executie: 33.8486063 s
	Radixsort HEX
		Timp executie: 0.8854964 s
	Python standard sort
		Timp executie: 0.0049961 s
Testul 3
(n=1000,vmax=1000)
	Skiplist
		Timp executie: 0.1319354 s
	Quicksort cu alegerea pivotului mediana medianelor
		Timp executie: 0.0069959 s
	Quicksort cu alegerea pivotului mediana din 3
		Timp executie: 0.0129926 s
	Bubblesort
		Timp executie: 0.1958768 s
	Countsort
		Timp executie: 0.0009987 s
	Radixsort
		Timp executie: 0.6636283 s
	Radixsort base-2
		Timp executie: 0.1199319 s
	Radixsort HEX
		Timp executie: 0.0049982 s
	Python standard sort
		Timp executie: 0.0 s
Testul 4
(n=10000,vmax=1000)
	Skiplist
		Timp executie: 4.1006422 s
	Quicksort cu alegerea pivotului mediana medianelor
		Timp executie: 0.2178741 s
	Quicksort cu alegerea pivotului mediana din 3
		Timp executie: 0.2938318 s
	Bubblesort
		Timp executie: 20.0105326 s
	Countsort
		Timp executie: 0.0060105 s
	Radixsort
		Timp executie: 7.2918079 s
	Radixsort base-2
		Timp executie: 1.3962016 s
	Radixsort HEX
		Timp executie: 0.0599666 s
	Python standard sort
		Timp executie: 0.0 s
Testul 5
(n=100000,vmax=1000)
Skiplist
 		algoritmul nu poate rula in timp util
	Quicksort cu alegerea pivotului mediana medianelor
		Timp executie: 2.0218437 s
	Quicksort cu alegerea pivotului mediana din 3
		Timp executie: 3.4240367 s
Bubblesort
 		algoritmul nu poate rula in timp util
	Countsort
		Timp executie: 0.0709612 s
Radixsort base-10
 		algoritmul nu poate rula in timp util
	Radixsort base-2
		Timp executie: 18.3374913 s
	Radixsort HEX
		Timp executie: 0.8864927 s
	Python standard sort
		Timp executie: 0.0020003 s
Testul 6
(n=1000000,vmax=1000)
Skiplist
 		algoritmul nu poate rula in timp util
	Quicksort cu alegerea pivotului mediana medianelor
		Timp executie: 137.9909902 s
	Quicksort cu alegerea pivotului mediana din 3
		Timp executie: 140.7659295 s
Bubblesort
 		algoritmul nu poate rula in timp util
	Countsort
		Timp executie: 0.7405765 s
Radixsort base-10
 		algoritmul nu poate rula in timp util
	Radixsort base-2
		Timp executie: 154.4385483 s
	Radixsort HEX
		Timp executie: 7.9734302 s
	Python standard sort
		Timp executie: 0.1009412 s
Testul 7
(n=1000000,vmax=100000)
Skiplist
 		algoritmul nu poate rula in timp util
	Quicksort cu alegerea pivotului mediana medianelor
		Timp executie: 17.9497094 s
	Quicksort cu alegerea pivotului mediana din 3
		Timp executie: 22.9228797 s
Bubblesort
 		algoritmul nu poate rula in timp util
	Countsort
		Timp executie: 0.831516 s
Radixsort base-10
 		algoritmul nu poate rula in timp util
	Radixsort base-2
		Timp executie: 151.277324 s
	Radixsort HEX
		Timp executie: 10.7378387 s
	Python standard sort
		Timp executie: 0.0359795 s
Testul 8
(n=10000,vmax=10000000)
Skiplist
 		algoritmul nu poate rula in timp util
	Quicksort cu alegerea pivotului mediana medianelor
		Timp executie: 0.1109383 s
	Quicksort cu alegerea pivotului mediana din 3
		Timp executie: 0.1819136 s
	Bubblesort
		Timp executie: 19.4218516 s
	Countsort
		Timp executie: 7.2828276 s
	Radixsort
		Timp executie: 7.5176928 s
	Radixsort base-2
		Timp executie: 1.5351202 s
	Radixsort HEX
		Timp executie: 0.1199319 s
	Python standard sort
		Timp executie: 0.0 s
Testul 9
(n=100000,vmax=10000000)
Skiplist
 		algoritmul nu poate rula in timp util
	Quicksort cu alegerea pivotului mediana medianelor
		Timp executie: 1.4551687 s
	Quicksort cu alegerea pivotului mediana din 3
		Timp executie: 3.6768906 s
Bubblesort
 		algoritmul nu poate rula in timp util
	Countsort
		Timp executie: 7.4097536 s
Radixsort base-10
 		algoritmul nu poate rula in timp util
	Radixsort base-2
		Timp executie: 15.0903752 s
	Radixsort HEX
		Timp executie: 1.5421317 s
	Python standard sort
		Timp executie: 0.0049789 s

RUN

sortalgorithms's People

Contributors

madalin-fr avatar

Watchers

avatar 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.