مرتب سازی داده ها بر اساس رنگ

در کامپیوتر هر رنگ از یک یا سه مولفه قرمز (R) ، سبز (G) و آبی (B) تشکیل می‌شود. هر کدام از این مولفه ها می توانند عددی بین 0 تا 255 را به خود اختصاص دهند. برای مثال رنگی مانندسبز، دارای 255 واحد از رنگ سبز می‌باشد و هیچ رنگ دیگری (قرمز یا آبی) در آن وجود ندارد. بنابر این اگر ما مولفه های قرمز و آبی را صفر در نظر بگیریم و مولفه سبز را از 0 تا 255 تغییر دهیم طیف رنگ سبز را از روشن ترین تا تیره ترین طیف خواهیم داشت. ستونی از داده ها شامل 5000 ردیف داریم که هر یک از آنها با یک تونالیته از رنگ سبز فرمت دهی شده‌اند و میخواهیم آنها را از تیره به روشن مرتب کنیم. در این ستون نهایتاً 255 تنوع خواهیم داشت، اما اگر برای این کار ابزاری در اختیار نداشته باشیم نه تنها این کار طاقت فرسا و کسل کننده خواهد بود که وجود خطا در اجرا نیز اجتناب ناپذیر می باشد. این موضوع وقتی بغرنج‌تر خواهد شد که ما تنوع هر سه رنگ را داشته باشیم و بخواهیم مرتب سازی کنیم. در چنین حالتی 16،777،216 یعنی 256 * 256 *256 رنگ خواهیم داشت و تنوعاتی که برای مرتب سازی پیش روی ما خواهد بود 15 حالت می‌باشد!

بیشتر بدانید…