Mr.Source

سورس کد مرتب سازی سریع با لیست پیوندی و زبان سی پلاس پلاس (++C )

پست های پیشنهاد شده

سورس کد مرتب سازی سریع با لیست پیوندی و زبان سی پلاس پلاس (++C )

 

#include <iostream>
#include <conio.h>
using namespace std;

int main()
{
	void srt(int[], int, int);
	int a[10], count = 0, n;
	system("cls");
	cout << "Ener 10 values in unsorted order : \n";
	for (n = 0; n<10; n++)
	{
		cout << "value no.: " << (n + 1) << "\t";
		cin >> a[n];
		count++;
	}
	n = 0;
	system("cls");
	srt(a, n, count - 1);
	system("cls");
	cout << "\t\tThe Sorted order is : \n";
	for (n = 0; n<10; n++)
	{
		cout << "\t\tposition : " << (n + 1) << "\t" << a[n] << "\n";
	}
	_getch();
	return 0;
}
void srt(int k[20], int lb, int ub)
{
	int i, j, key, flag = 0, temp;
	system("cls");
	if (lb<ub)
	{
		i = lb;
		j = ub + 1;
		key = k[i];
		while (flag != 1)
		{
			i++;
			while (k[i]<key)
			{
				i++;
			}
			j--;
			while (k[j]>key)
			{
				j--;
			}
			if (i<j)
			{
				temp = k[i];
				k[i] = k[j];
				k[j] = temp;
			}
			else
			{
				flag = 1;
				temp = k[lb];
				k[lb] = k[j];
				k[j] = temp;
			}
		}
		srt(k, lb, j - 1);
		srt(k, j + 1, ub);
	}
	
}

 

q-sort.rar

به اشتراک گذاری این ارسال


لینک به ارسال
به اشتراک گذاری در سایت های دیگر

Join the conversation

You can post now and register later. اگر حساب کاربری دارید، برای ارسال با حساب کاربری خود اکنون وارد شوید .
Note: Your post will require moderator approval before it will be visible.

مهمان
ارسال پاسخ به این موضوع ...

×   شما در حال چسباندن محتوایی با قالب بندی هستید.   حذف قالب بندی

  تنها استفاده از 75 اموجی مجاز می باشد.

×   لینک شما به صورت اتوماتیک جای گذاری شد.   نمایش به عنوان یک لینک به جای

×   محتوای قبلی شما بازگردانی شد.   پاک کردن محتوای ویرایشگر

×   شما مستقیما نمی توانید تصویر خود را قرار دهید. یا آن را اینجا بارگذاری کنید یا از یک URL قرار دهید.