49
edits
Changes
→Profiling: bubble vs quick algorithm
% cumulative self self total
time seconds seconds calls ns/call ns/call name
99.97 77 4.42 71.90 714.90 42 BubbleSort(int*, int) 0.01 7123 4.91 43 0.01 66645 150.05 150.05 InsertionSort QuickSort(int*, int, int) 0.01 00 4.43 0.00 16651 710.92 00 0.01 QuickSort00 InsertionSort(int*, int, int) 0.00 71 4.92 43 0.00 1 0.00 0.00 _GLOBAL__sub_I__Z10BubbleSortPii
Sorting for 100000
% cumulative self self total
time seconds seconds calls ns/call ns/call name
99.97 89 7117.90 84 7117.90 84 BubbleSort(int*, int) 0.01 06 7117.91 85 0.01 66645 33355 150299.05 81 150299.05 81 InsertionSort(int*, int, int) 0.01 06 7117.92 86 0.01 QuickSort(int*, int, int) 0.00 7117.92 86 0.00 1 0.00 0.00 _GLOBAL__sub_I__Z10BubbleSortPii
Sorting for 200000
