Download Merge Sort // // main.cpp // Merge_Sort // // Created by Zhenlin Pei on 12/23/18. // Copyright © 2018 Zhenlin Pei. All rights reserved. // /* C program for Merge Sort */ #include<stdlib.h> #include<stdio.h> // Merges two subarrays of arr[]. // First subarray is arr[l..m] // Second subarray is arr[m+1..r] void merge(int arr[], int… read more »
Download Shell Sort // // main.cpp // Shell_Sort // // Created by Zhenlin Pei on 12/23/18. // Copyright © 2018 Zhenlin Pei. All rights reserved. // // C++ implementation of Shell Sort #include <iostream> using namespace std; /* function to sort arr using shellSort */ int shellSort(int arr[], int n) { // Start… read more »
Download Insertion Sort // // main.cpp // Insertion_Sort // // Created by Zhenlin Pei on 12/23/18. // Copyright © 2018 Zhenlin Pei. All rights reserved. // // C program for insertion sort #include <stdio.h> #include <math.h> /* Function to sort an array using insertion sort*/ void insertionSort(int arr[], int n) { int i,… read more »
Download Selection_Sort // // main.cpp // Selection_Sort // // Created by Zhenlin Pei on 12/23/18. // Copyright © 2018 Zhenlin Pei. All rights reserved. // // C program for implementation of selection sort #include <stdio.h> void swap(int *xp, int *yp) { int temp = *xp; *xp = *yp; *yp… read more »
Download Bubble_Sort Last login: Sun Dec 23 13:26:10 on ttys000 Zhenlins-MacBook-Pro:~ pei$ cd CPP/Sorting/ Zhenlins-MacBook-Pro:Sorting pei$ ls Bubble_Sort Zhenlins-MacBook-Pro:Sorting pei$ cd Bubble_Sort/ Zhenlins-MacBook-Pro:Bubble_Sort pei$ vim Bubble_Sort.cpp // Optimized implementation of Bubble sort #include <stdio.h> void swap(int *xp, int *yp) { int temp = *xp; *xp = *yp; *yp = temp; } // An optimized version… read more »
WHAT IS AN ALGORITHM? The best definition of algorithms that I have come across is the following: Algorithms are a series of steps or rules for solving a computational problem. A computational problem is a collection of questions that computers might be able to solve. An example of a simple algorithm could be one used by a… read more »