proffreda

Sorting Algorithms in C++

Feb 15th, 2016
445
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
4CS 1.11 KB | None | 0 0
  1. // Example program
  2. #include <iostream>
  3. #include <string>
  4. using namespace std;
  5.  
  6. void display(int A[], int size){
  7.     for (int i=0; i< size; ++i)
  8.         cout << A[i] << "  " ;
  9.     cout << endl;
  10. }
  11.  
  12. void bubblesort(int A[], int size) {
  13.   for (int pass=1; pass < size; ++pass) {
  14.       for (int i= 0; i < size-pass; ++i) {
  15.           if (A[i] > A[i+1]){
  16.             int temp = A[i];
  17.             A[i] = A[i+1];
  18.             A[i+1] = temp;}}}
  19. }
  20.  
  21. void insertionsort(int A[], int size){
  22.         // repeatedly insert the ith element into proper position
  23.         // loop invariant: the subarray A from 0 to i-1 is sorted
  24.         for (int i = 1; i < size; i++){
  25.                 int j = i;
  26.                 while (j > 0 && A[j] < A[j-1]){
  27.                           int temp = A[j];
  28.                           A[j] = A[j-1];
  29.                           A[j-1] = temp;
  30.                           j--;
  31.                 }
  32.         }
  33. }
  34.  
  35. int main() {
  36.   int A[] = {2,4,6,8,1,3,5,7};
  37.   display(A,8);
  38.   bubblesort(A,8);
  39.   display(A,8);
  40.  
  41.   int C[] = {2,4,6,8,1,3,5,7};
  42.   display(C,8);
  43.   insertionsort(C,8);
  44.   display(C,8);
  45. }
Advertisement
Add Comment
Please, Sign In to add comment