در این برنامه از چه الگوریتم مرتب سازی استفاده شده ؟

[saeed7474]

سلام

در این برنامه از چه الگوریتم مرتب سازی استفاده شده ؟


for (i=n;i>=1;i-- ) {
k = x[0] ; pos = 1;
for (j = 1; j <= i ; j++ )
if (x[j] < k) {
k = x[j];
pos = j;
{
x[pos] = x [i];
x[i] = k ;
{

[NeoFighT]

مرتب سازی حبابی

[omidshaman]

کد اشتباهه اصلا :)
به selection sort شباهت میده

#include <iostream>
using namespace std;
//selection sort
int main()
{
int a[]={1,2,3,1,4,3,4,5,1,2,2,3,4,15};

int SIZE=13;
for(int i=0;i<SIZE;i++)
{
int index=i;
for(int j=i;j<SIZE;j++)
{
if(a[j]<a[index])
{
index=j;
}
}
int temp =a[i];
a[i]=a[index];
a[index]=temp;
}
for(int i=0;i<SIZE;i++)
cout<<a[i]<<endl;
}

البته اون کدی که گذاشتی نزولی مرتب می کنه .

[sr2m72]

سلام

در این برنامه از چه الگوریتم مرتب سازی استفاده شده ؟


for (i=n;i>=1;i-- ) {
k = x[0] ; pos = 1;
for (j = 1; j <= i ; j++ )
if (x[j] < k) {
k = x[j];
pos = j;
{
x[pos] = x [i];
x[i] = k ;
{


سلام
باید ترکیبی باشه.
bubble sort , selection sort

[omidshaman]

سلام
باید ترکیبی باشه.
bubble sort , selection sort
اصلا ترکیب Bubble sort و selection sort معنی نمیده !!
واضحه که این Bubble sort نیست .

[sr2m72]

اصلا ترکیب Bubble sort و selection sort معنی نمیده !!
واضحه که این Bubble sort نیست .

ببخشید اشتباه کردم.
همون selection sort هست.

[saeed7474]

ممنون از همه تون
چطور میشه تشخیص داد که انتخابیه ؟

[کامبیز اسدزاده]

ممنون از همه تون
چطور میشه تشخیص داد که انتخابیه ؟

معمولا بزرگ‌ترین رکورد بین رکوردهای لیست رو پیدا و به انتهای لیست انتقال میدهیم و دوباره از بقیه رکوردها بزرگ‌ترین رو انتخاب می‌کنیم و به انتهای لیست در کنار رکورد ها انتقال میدیم و همینطور الی آخر...