بخشی از پاورپوینت
اسلاید 1 :
برنامه نویسی C++
اسلاید 2 :
مثال:
مرتبسازی حبابی
(Bubble Sorting)
اسلاید 3 :
مرتبسازی حبابی
الگوریتمهای متنوعی برای مرتبسازی وجود دارد.
در مرتبسازی حبابی، اعداد دو به دو با هم مقایسه میشوند و در صورتی که ترتیب آنها درست نباشد، جای آنها عوض میشود.
این کار تا جایی ادامه مییابد که ترتیب در کل آرایه اعداد برقرار گردد.
اسلاید 15 :
#include
using namespace std;
int num;
int *myArray;
int main() {
cout << " Enter the array size: ";
cin >> num;
cout << " Enter the array elements: ";
myArray = new int[num];
for (int i=0 ; i{
cin >> myArray[i];
}
for (int i=num-1;i>0;i--)
{
bool changed = false;
for (int j=0;j{
if (myArray[j]>myArray[j+1])
{
int A = myArray[j];
myArray[j]=myArray[j+1];
myArray[j+1]=A;
changed = true;
}
}
if (!changed) break;
}
for (int i=0 ; i{
cout << myArray[i] << '\t';
}
return 0;
}