الگوریتم مرتب سازی لیست

lighting

Member
سلام

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

the_king

مدیرکل انجمن
سلام

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

موقعیت عضو ها هیچ تغییری نمی کنه، یعنی next ثابته، فقط مقدار داخل شون (info یا value) تغییر می کنه
به همین جهت با مرتب سازی لیست فرق چندانی نداره.

هر عضو p رو با عضو های بعدی q مقایسه می کنیم، اگر info ئه p از info ئه q بزرگتر بود (مرتب سازی صعودی)
مقدار info شون را با هم عوض می کنیم.

1) p رو روی اولین عضو (start) قرار می دهیم.
2) اگر p تهی بود به مرحله 10 می رویم.
3) q را روی next ئه p قرار می دهیم.
4) اگر q تهی بود به مرحله 8 می رویم.
5) اگر info ئه p از info ئه q بزرگتر بود مقدار info شان را با هم عوض می کنیم.
6) q را روی next ئه q قرار می دهیم.
7) به مرحله 4 می رویم.
8) p را روی next ئه p قرار می دهیم.
9) به مرحله 2 می رویم.
10) پایان
 

جدیدترین ارسال ها

بالا