Repeat through step 4 for pass=1 to n-1. 2.Initialize minindex minindex <--- pass. 3.[Make a pass and obtain element with smallest value] Repeat for i=pass+1,pass+2,.n. If k[i] < k[minindex] then minindex <--- i. 4.[Exchange the elements] If minindex!=pass then k[pass] interchange with k[minindex]. 5.Finish return.
Algorithm for Bubble Sort
1.Initialize last <--- N. 2.[Loop on pass index] Repeat through step 5 for pass=1,2n-1. 3.[Initialize exchange ctr for this pass] exchs <--- 0. 4.[Perform pair wise comparison on unsorted elements] Repeat for i=1,2,.last - 1. If k[i] > k[I+1] then interchange both of them. exchs <--- exchs + 1. 5.[Check for Exchanges] If exchs=0 then return [mission complete early] else last <--- last 1. 6.Finish return.
Algorithm for Merge Sort
1.[Initialization] i <--- first j <--- second k <--- 0. 2.[Compare corresponding element and output smallest] while i<second and j>=third if k[i] <= k[j] then l <--- l + 1 s[l] <--- k[i] i <--- i + 1 else l <--- l + 1 s[l] <--- k[j] j <--- j + 1. 3.[Copy the remaining elements] if i >=second then repeat while j<=third l <--- l + 1 s[l] <--- k[j] j <---- j + 1. else repeat while i<second l <--- l + 1 s[l] <--- k[i] i <---- i + 1.
Algorithm for Quick Sort
1.[Initialization] g <--- lb + 1 s <--- ub flag <--- 0 key <--- sortarray [lb] temp. 2.[Check we have single element array or not] if lb < ub [Repeat until key value is position at its final position] while flag =0
[Position g no greater than key]
Repeat while sortarray [g] < key Increment g by 1. Repeat while sortarray [s] > key Decrement s by 1. [Check whether s is pointing to lower position] if g < s [Exchange values of g and s] else flag = 1 [Exchange the s with key position] Call quicksort (sortarray,lb,s-1) Call quicksort (sortarray,s+1,ub)
Algorithm for Insertion Sort
1.[Initialization] temp key <--- 1 ctr 2.[Following loop makes the elements sortarray [0] through sortarray [key] in order by inserting the element sortarray [key] at its pos. initially sortarray [0] may be through of as sorted array]. Repeat while key < size temp <--- sortarray [key] ctr <--- key 1 Repeat while ctr >=0 and tamp <sortarray [ctr] sortarray [ctr+1] <--- sortarray [ctr] ctr-sortarray [ctr+1] <--- temp key++.
Ten-Decimal Tables of the Logarithms of Complex Numbers and for the Transformation from Cartesian to Polar Coordinates: Volume 33 in Mathematical Tables Series