Reputation: 1 Apprentice
- Active Posts:
- 21 (0.03 per day)
- 09-February 12
- Profile Views:
- Last Active:
- Feb 22 2013 06:26 PM
- Dream Kudos:
Posts I've Made
Posted 23 Sep 2012I 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.
Posted 18 Mar 2012I'm not an expert but I don't see how it is a quicksort. It seems like it's recursive selection sort.
- Member Title:
- New D.I.C Head
- Age Unknown
- Birthday Unknown
arturr hasn't added any friends yet.