أحلى تحية لأحلى فريق
ابدخل بالموضوع طوالي
في آخر محاضرة درست ترتيب الأرقام باستخدام the bubble sort
وطلب منا الدكتور حل آخر باستخدام دالة ترتيب الجدول resize
وقبل ذلك اقوم بحجز ديناميكي للجدول الذي نستخدم فيه الدالة resize
ودي اعرف ما معنى حجز ديناميكي لجدول و ما وظيفة الدالة resize
علما أني أثناء بحثي بالنت وجدت برنامج ما أدري هل يفي بالغرض
علما أن المطلوب هو ترتيب عدة أرقام مدخله تصاعديا باستخدام resize
وهذ البرنامج
#include <iostream.h>
#include<vector>
using namespace std;
//----------------------------------
class ArrayBub
{
private:
vector<double>v;
int nElems;
//----------------------------------
void swap(int one,int two)
{
double temp=v[one];
v[one]=v[two];
v[two]=temp;
}
//----------------------------------
public:
//----------------------------------
ArrayBub(int max):nElems(0)
{
v.resize(max);
}
//----------------------------------
void insert()
{
double value;
for(;;)
{
cout<<"Enter the number ,when you finished press zero :";
cin>>value;
if (value ==0)
break;
v[nElems]=value;
nElems++;
}
}
//----------------------------------
void display()
{
for (int j=0;j<nElems;j++)
cout<<v[j]<<" ";
cout<<endl;
}
//---------------------------------
void bubbleSort()
{
int out,in;
for(out=nElems-1;out>1;out--)
for(in=0;in<out;in++)
if(v[in]>v[in+1])
swap(in,in+1);
}
//---------------------------------
};
////////////////////////////////////
int main()
{
int maxSize=100;
ArrayBub arr(maxSize);
arr.insert();
arr.display();
arr.bubbleSort();
arr.display();
return 0;
}
ما وظيفة البرنامج
معليش يمكن فيه أخطاء بس تحملوني جديد على اللغة
مع خالص تحياتي