arturr's Profile User Rating: -----

Reputation: 1 Apprentice
Group:
Members
Active Posts:
21 (0.02 per day)
Joined:
09-February 12
Profile Views:
938
Last Active:
User is offline Feb 22 2013 06:26 PM
Currently:
Offline

Previous Fields

Dream Kudos:
0
Icon   arturr has not set their status

Posts I've Made

  1. In Topic: Program to compare sorting algorithms

    Posted 23 Sep 2012

    I got it to work. Can you guys have a look at my results and let me know if they look okey ?

    Best case = sorted list of 2000 integers
    Random = 2000 integers in random order
    Worst case = list of 2000 integer in revers order

    Bubble Sort: Exchanges: 1999000 Comparisons: 1999000 In worst case.
    Bubble Sort: Exchanges: 989001 Comparisons: 1995259 With random ordering.
    Bubble Sort: Exchanges: 0 Comparisons: 1999 In best case.

    Selection Sort: Exchanges: 1000 Comparisons: 1999000 In worst case.
    Selection Sort: Exchanges: 1993 Comparisons: 1999000 With random ordering.
    Selection Sort: Exchanges: 0 Comparisons: 1999000 In best case.

    Insertion Sort: Exchanges: 1998999 Comparisons: 1998999 In worst case.
    Insertion Sort: Exchanges: 989001 Comparisons: 989007 With random ordering.
    Insertion Sort: Exchanges: 0 Comparisons: 1998 In best case.

My Information

Member Title:
New D.I.C Head
Age:
Age Unknown
Birthday:
Birthday Unknown
Gender:

Contact Information

E-mail:
Private

Friends

arturr hasn't added any friends yet.

Comments

arturr has no profile comments yet. Why not say hello?