South Africa has the largest reserves of Platinum-group metals (PGMs; 88%), Manganese (80%), Chromite (72%) and Gold (13%) known reserves in the world. It is ranked second in Titanium minerals (10%), Zirconium (25%), Vanadium (32%), Vermiculite (40%) and Fluorspar (17%).
Answer:
1) Selection, bubble and insertion sort requires no moves in the sorted array because there will be n comparisons in the array and no swapping would take place after each comparison so zero moves.
2) Bubble and insertion sort result in 999 comparisons as we are required to iterate only one time over the array. this can be easily explained from the diagram as in bubble sort all the elements will be in their sorted position so each element will be encountered only once.
3) In selection sort, any element is compared with all the elements and accordingly smaller is paced first so in the reverse sorted array there will be at least n^2 comparisons so n^2 moves.
4) in merge sort an array is always divided into n nos of parts and then sorted so in worst case as well as best case the array will be divided so same numbers of moves.
Answer:
Harold Washington College. 21.1
