Advertisement
Guest User

Untitled

a guest
Sep 27th, 2016
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.20 KB | None | 0 0
  1.  
  2. BUBBLE SORT SUBROUTINE
  3. void bubble_sort(int numbers[], int size)
  4. {
  5. int i, j;
  6. int temp;
  7. bool swapped = true;
  8.  
  9. for (i = (size - 1); i >= 0 && swapped; i--)
  10. {
  11. swapped = false;
  12.  
  13. for (j = 1; j <= i; j++)
  14. {
  15. if (numbers[j-1] > numbers[j])
  16. {
  17. temp = numbers[j-1];
  18. numbers[j-1] = numbers[j];
  19. numbers[j] = temp;
  20. swapped = true;
  21. }
  22. }
  23. }
  24. }
  25.  
  26. INSERTION SORT SUBROUTINE
  27. void insertion_sort(int numbers[], int size)
  28. {
  29. int i, j;
  30. int bucket;
  31.  
  32. for (i = 1; i < size; i++)
  33. {
  34. bucket = numbers[i];
  35.  
  36. for (j = i; (j > 0) && (numbers[j-1] > bucket); j--)
  37. numbers[j] = numbers[j-1];
  38.  
  39. numbers[j] = bucket;
  40. }
  41. }
  42.  
  43. SELECTION SORT SUBROUTINE
  44. void selection_sort(int numbers[], int size)
  45. {
  46. int i, j, min;
  47. int temp;
  48.  
  49. for (i = 0; i < (size - 1); i++)
  50. {
  51. min = i;
  52.  
  53. for (j = i+1; j < size; j++)
  54. {
  55. if (numbers[j] < numbers[min])
  56. min = j;
  57. }
  58.  
  59. temp = numbers[min];
  60. numbers[min] = numbers[i];
  61. numbers[i] = temp;
  62. }
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement