Skip to content

Files

Latest commit

e512f0e · Dec 12, 2022

History

History
34 lines (34 loc) · 588 Bytes

Sorting Algorithms.md

File metadata and controls

34 lines (34 loc) · 588 Bytes

1- Selection Sort

void SelectionSort(int arr[], int n)
{
  for (int i = 0; i < n - 1; i++)
  {
      int min = i;
      for (int j = i + 1; j < n; j++)
      {
          if (arr[j] < arr[min])
          {
              min = j
          }
      }
      int temp = arr[i]
      arr[i] = arr[min]
      arr[min] = temp
  }
}

2- Bubble Sort

void BubbleSort(int arr[], int n)
{
    for (int k = 1; k < n - 1; k++)
    {
        for (int i = 0; i < n - k - 1; i++)
        {
            if (arr[i] < arr[i + 1])
                swap(arr[i], arr[i + 1])
        }
    }
}