الگوريتم هاي مرتب سازي
الگوريتم مرتبسازي، در علوم كامپيوتر و رياضي، الگوريتمي است كه ليستي از دادهها را به ترتيبي مشخص ميچيند. پر استفادهترين ترتيبها، ترتيبهاي عددي و لغتنامهاي هستند. مرتبسازي كارا در بهينه سازي الگوريمهايي كه به ليستهاي مرتب شده نياز دارند (مثل جستجو و تركيب) اهميت زيادي دارد. از ابتداي علم كامپيوتر مسائل مرتبسازي تحقيقات فراواني را متوجه خود ساختند، شايد به اين علت كه در عين ساده بودن، حل آن به صورت كارا پيچيدهاست. براي مثال مرتبسازي حبابي در سال ۱۹۵۶ به وجود آمد. در حالي كه بسياري اين را يك مسئلهٔ حل شده ميپندارند، الگوريتم كارآمد جديدي همچنان ابداع ميشوند (مثلاً مرتبسازي كتاب خانهاي در سال ۲۰۰۴ مطرح شد). مبحث مرتبسازي در كلاسهاي معرفي علم كامپيوتر بسيار پر كاربرد است، مبحثي كه در آن وجود الگوريتمهاي فراوان به آشنايي با ايدههاي كلي و مراحل طراحي الگوريتمهاي مختلف كمك ميكند؛
2429
الگوريتم هاي مرتب سازي
الگوريتم مرتبسازي، در علوم كامپيوتر و رياضي، الگوريتمي است كه ليستي از دادهها را به ترتيبي مشخص ميچيند. پر استفادهترين ترتيبها، ترتيبهاي عددي و لغتنامهاي هستند. مرتبسازي كارا در بهينه سازي الگوريمهايي كه به ليستهاي مرتب شده نياز دارند (مثل جستجو و تركيب) اهميت زيادي دارد. از ابتداي علم كامپيوتر مسائل مرتبسازي تحقيقات فراواني را متوجه خود ساختند، شايد به اين علت كه در عين ساده بودن، حل آن به صورت كارا پيچيدهاست. براي مثال مرتبسازي حبابي در سال ۱۹۵۶ به وجود آمد. در حالي كه بسياري اين را يك مسئلهٔ حل شده ميپندارند، الگوريتم كارآمد جديدي همچنان ابداع ميشوند (مثلاً مرتبسازي كتاب خانهاي در سال ۲۰۰۴ مطرح شد). مبحث مرتبسازي در كلاسهاي معرفي علم كامپيوتر بسيار پر كاربرد است، مبحثي كه در آن وجود الگوريتمهاي فراوان به آشنايي با ايدههاي كلي و مراحل طراحي الگوريتمهاي مختلف كمك ميكند؛
2429