🔁 Codes

DSA Codes


        #include <iostream>

        using namespace std;

        int getMax(int arr[], int size) {
            int max = arr[0];
            for (int i = 1; i < size; i++) {
                if (arr[i] > max)
                    max = arr[i];
            }
            return max;
        }

        void counting_sort_digit(int arr[], int size, int exp) {
            int *outputArray = new int[size]; 
            int count[10] = {0};

            for (int i = 0; i < size; i++) {
                int digit = (arr[i] / exp) % 10;  // Get the digit at 'exp' place
                count[digit]++;
            }

            for (int i = 1; i < 10; i++) {
                count[i] += count[i - 1];
            }

            for (int i = size - 1; i >= 0; i--) {
                int digit = (arr[i] / exp) % 10;
                outputArray[count[digit] - 1] = arr[i];
                count[digit]--;
            }

            for (int i = 0; i < size; i++) {
                arr[i] = outputArray[i];
            }

            delete[] outputArray;
        }

        // Radix Sort function
        void radix_sort(int arr[], int size) {
            int max = getMax(arr, size);

            // Apply counting sort to each digit (exp is 10^i where i is the current digit)
            for (int exp = 1; max / exp > 0; exp *= 10) {
                counting_sort_digit(arr, size, exp);
            }
        }

        void display(int *arr, int size) {
            cout << "[ ";
            for (int i = 0; i < size; i++) {
                cout << arr[i] << " ";
            }
            cout << "]" << endl;
        }

        int main() {
            cout << "Enter the size of array: ";
            int size;
            cin >> size;

            int *arr = new int[size];
            for(int i = 0; i < size; i++) {
                cout << "Enter " << (i+1) << " value: ";
                cin >> arr[i];
            }

            cout << "
Before Sorting: ";
            display(arr, size);

            radix_sort(arr, size);

            cout << "
After Sorting: ";
            display(arr, size);

            delete[] arr;

            return 0;
        }