سورس برنامه مرتب سازی به روش Heap

0 دیدگاه

با سلام. در این مطلب سورس برنامه مرتب سازی به روش Heap به زبان سی پلاس پلاس را از وب سایت آموزش برنامه نویسی سورس باران جهت دانلود قرار داده ایم. سورس برنامه مرتب سازی به روش Heap که یکی از سوالات و برنامه های مطرح در درس ساختمان داده ها می باشد به زبان سی پلاس پلاس می باشد.در این برنامه توسط خود برنامه به صورت تصادفی یک لیست از اعداد تهیه می شود و سپس به روش Heap مرتب سازی می شود.

جهت دانلود سورس برنامه مرتب سازی به روش Heap به زبان سی پلاس پلاس به ادامه مطلب مراجعه نمایید.

سورس برنامه مرتب سازی به روش Heap به زبان سی پلاس پلاس :

#include <iostream.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
void heapSort(int numbers[], int array_size);
void siftDown(int numbers[], int root, int bottom);
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";
	}

	heapSort (X,n);

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

	getch();
}
void heapSort(int numbers[], int array_size)
{
  int i, temp;

  for (i = (array_size / 2)-1; i >= 0; i--)
    siftDown(numbers, i, array_size);

  for (i = array_size-1; i >= 1; i--)
  {
    temp = numbers[0];
    numbers[0] = numbers[i];
    numbers[i] = temp;
    siftDown(numbers, 0, i-1);
  }
}


void siftDown(int numbers[], int root, int bottom)
{
  int done, maxChild, temp;

  done = 0;
  while ((root*2 <= bottom) && (!done))
  {
    if (root*2 == bottom)
      maxChild = root * 2;
    else if (numbers[root * 2] > numbers[root * 2 + 1])
      maxChild = root * 2;
    else
      maxChild = root * 2 + 1;

    if (numbers[root] < numbers[maxChild])
    {
      temp = numbers[root];
      numbers[root] = numbers[maxChild];
      numbers[maxChild] = temp;
      root = maxChild;
    }
    else
      done = 1;
  }
}

#include <iostream.h>

#include <conio.h>

#include <time.h>

#include <stdlib.h>

void heapSort(int numbers[], int array_size);

void siftDown(int numbers[], int root, int bottom);

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";

}

heapSort (X,n);

cout<< endl;

for (int i=0; i<n; i++)

cout << X[i] << "\t";

getch();

}

void heapSort(int numbers[], int array_size)

{

int i, temp;

for (i = (array_size / 2)-1; i >= 0; i--)

siftDown(numbers, i, array_size);

for (i = array_size-1; i >= 1; i--)

{

temp = numbers[0];

numbers[0] = numbers[i];

numbers[i] = temp;

siftDown(numbers, 0, i-1);

}

void siftDown(int numbers[], int root, int bottom)

{

int done, maxChild, temp;

done = 0;

while ((root*2 <= bottom) && (!done))

{

if (root*2 == bottom)

maxChild = root * 2;

else if (numbers[root * 2] > numbers[root * 2 + 1])

maxChild = root * 2;

else

maxChild = root * 2 + 1;

if (numbers[root] < numbers[maxChild])

{

temp = numbers[root];

numbers[root] = numbers[maxChild];

numbers[maxChild] = temp;

root = maxChild;

}

else

done = 1;

}

دانلود با لینک مستقیم

به این مطلب امتیاز دهید

راستی! برای دریافت مطالب جدید در کانال تلگرام یا پیج اینستاگرام سورس باران عضو شوید.

نظرات

برچسب ها: دانلود سورس سی پلاس پلاس

صابر بوستانی

داستان من با دنیای برنامه‌ نویسی آغاز شد، و در ادامه به عنوان یک توسعه‌ دهنده نرم‌ افزار، طراح وب سایت و متخصص سئو، مهارت ‌های تکنیکی و تحلیلی خودم رو پرورش دادم. علاقه م به دنیای مالی منو به سمت یادگیری ترید و معامله‌گری سوق داد. و در حال حاضر در برنامه نویسی و معامله گری ارز دیجیتال انجام میدم. از سال 96 سعی کردم معامله گری در کریپتو رو یاد بگیرم. ترید و معامله گری برام پر از چالش و شکست‌ های متعدد بود. اما هر شکست، درسی ارزشمند برام داشت و من رو به یک تریدر و معامله گر قوی‌ تر و هوشمندتر تبدیل کرد. با پشتکار و یادگیری مداوم، تونستم به موفقیت‌های قابل توجهی دست یابم و به معامله گری موفق تبدیل بشم. در اینجا بزرگترین تجربیات و مهمترین دانش خودم رو در اختیار شما قرار میدم تا در مدت زمان کوتاه تر و شکست های کمتر در این مسیر به موفقیت برسید.

پکیج آموزش پیشرفته ASP.NET Core + طراحی فروشگاه اینترنتی

حجم فايل : 4 کیلوبایت
منبع : سورس باران
انتشار: ۱۶ آذر ۱۳۹۳

دانلود با لینک مستقیم

سورس برنامه مرتب سازی به روش Heap

جهت دانلود سورس برنامه مرتب سازی به روش Heap به زبان سی پلاس پلاس به ادامه مطلب مراجعه نمایید.

سورس برنامه مرتب سازی به روش Heap به زبان سی پلاس پلاس :

صابر بوستانی

دسته بندی موضوعات

آخرین محصولات فروشگاه

نظرات

بازخوردهای خود را برای ما ارسال کنید

لغو پاسخ

مطالب مرتبط