پــــــــارســــــی

با سلام خدمت کاربران عزیز وب سایت سورس کد در اینجا سورس برنامه مرتب سازی به روش سریع رو برای دانلود قرار دادیم امیدوارم که مفید واقع بشه.

//telegram/onlingram
#include <iostream.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
void quickSort(int numbers[], int array_size);
void q_sort(int numbers[], int left, int right);
void main (void)
{
    const n = 10;
    int X[n];

randomize();
    for (int i=0; i<n; i++)
    {
        X[i] = rand() % 100;
        cout << X[i] << "\t";
    }

    quickSort (X, n);

    cout<< endl;
    for (int i=0; i<n; i++)
        cout << X[i] << "\t";

    getch();
}
void quickSort(int numbers[], int array_size)
{
  q_sort(numbers, 0, array_size - 1);
}

void q_sort(int numbers[], int left, int right)
{
  int pivot, l_hold, r_hold;

  l_hold = left;
  r_hold = right;
  pivot = numbers[left];
  while (left < right)
  {
    while ((numbers[right] >= pivot) && (left < right))
      right--;
    if (left != right)
    {
      numbers[left] = numbers[right];
      left++;
    }
    while ((numbers[left] <= pivot) && (left < right))
      left++;
    if (left != right)
    {
      numbers[right] = numbers[left];
      right--;
    }
  }
  numbers[left] = pivot;
  pivot = left;
  left = l_hold;
  right = r_hold;
  if (left < pivot)
    q_sort(numbers, left, pivot-1);
  if (right > pivot)
    q_sort(numbers, pivot+1, right);
}