Radix Sort

Radix Sort à»ç¹¡ÒÃ¨Ñ´àÃÕÂ§¢éÍÁÙÅ·Õè·Ó§Ò¹ä´éÃÇ´àÃçÇ·ÕèÊØ´ª¹Ô´Ë¹Öè§áµèÁÕ¢éÍ´éÍÂ¤×Í µéÍ§ãªéË¹èÇÂ¤ÇÒÁ¨Ó ¨Ó¹Ç¹ÁÒ¡ ÇÔ¸Õ¡ÒÃ¤×Í¡ÒÃ¹Ó¢éÍÁÙÅÁÒ¨Ñ´ãÊèÅ§ã¹ªèÍ§µÒÃÒ§·Õè¡ÓË¹´äÇé áÅéÇ¹Ó¢éÍÁÙÅÍÍ¡¨Ò¡µÒÃÒ§ÁÒÃÇÁ¡Ñ¹ËÅÑ§ ¨Ò¡¹Ñé¹¡ç¹Ó¢éÍÁÙÅ·Õèä´éãÊè¡ÅÑºà¢éÒä»ã¹µÒÃÒ§ãËÁè ·Ó«éÓààªè¹¹ÕéàÃ×èÍÂæ ¨¹¡ÃÐ·Ñè§¢éÍÁÙÅ¶Ù¡¨Ñ´àÃÕÂ§â´Â¨Ó¹Ç¹ÃÍº¢Í§¡ÒÃ¨Ñ´àÃÕÂ§¨Ðà·èÒ¡Ñº¨Ó¹Ç¹ËÅÑ¡ÊÙ§ÊØ´¢Í§¢éÍÁÙÅ·Õè¹ÓÁÒ¨Ñ´àÃÕÂ§ ¡ÒÃ·Õè¢éÍÁÙÅ¶Ù¡¨Ñ´àÃÕÂ§´éÇÂÇÔ¸Õ¹Õéä´éà¾ÃÒÐ¡ÒÃ¹Ó¢éÍÁÙÅà¢éÒä»ãÊèã¹µÒÃÒ§áµè ÅÐ¤ÃÑé§¢éÍÁÙÅ¨Ð¶Ù¡áºè§à»ç¹ËÁÇ´ËÁÙè¢Í§¡ÒÃàÃÕÂ§ÅÓ´Ñº ¨Ò¡ËÅÑ§ä»Ë¹éÒ ·ÕÅÐËÅÑ¡¢Í§¢éÍÁÙÅáµèÅÐµÑÇ àÁ×èÍ¡ÒÃ¨Ñ´¢éÍÁÙÅà¢éÒµÒÃÒ§¤Ãº·Ø¡ËÅÑ¡¢Í§¢éÍÁÙÅ·Ø¡µÑÇáÅéÇ ¡ÒÃ¨Ñ´àÃÕÂ§ÅÓ´Ñº¡ç¨ÐÊÔé¹ÊØ´
¡ÒÃ¨Í§à¹×éÍ·ÕèÊÓËÃÑºµÒÃÒ§¨ÐµéÍ§¨Í§à»ç¹¨Ó¹Ç¹à·èÒ¡Ñº ¨Ó¹Ç¹¢éÍÁÙÅ¤Ù³´éÇÂ¨Ó¹Ç¹ªèÍ§¢Í§µÒÃÒ§ ´Ñ§¹Ñé¹ ¢¹Ò´¢Í§Ë¹èÇÂ¤ÇÒÁ¨Ó·Õè¨Í§¨Ð¢Öé¹µèÍà»ç¹ÍÂèÒ§ÁÒ¡¡Ñºª¹Ô´¢Í§¢éÍÁÙÅÇèÒà»ç¹µÑÇàÅ¢ËÃ×ÍÍÑ¡ÉÃ ËÃ×ÍÁÕ·Ñé§µÑÇàÅ¢áÅÐ ÍÑ¡ÉÃ»¹¡Ñ¹ à¹×èÍ§¨Ò¡ÇèÒ¢¹Ò´¢Í§µÒÃÒ§ ¶éÒà»ç¹µÑÇàÅ¢¨ÐÁÕ 10 ªèÍ§ ( 0 - 9 ) ¶éÒà»ç¹µÑÇÍÑ¡ÉÃÀÒÉÒÍÑ§¡ÄÉ¨ÐÁÕ 26 ªèÍ§ ( à©¾ÒÐA - Z äÁèÃÇÁÍÑ¡¢ÃÐ¾ÔàÈÉ) à»ç¹µé¹ ÊÒàËµØ·ÕèµéÍ§¨Í§¨Ó¹Ç¹ªèÍ§¢Í§µÒÃÒ§àªè¹¹Õéà¾ÃÒÐ µéÍ§ÃÑº»ÃÐ¡Ñ¹ÇèÒ¢éÍÁÙÅ·Ø¡µÑÇÊÒÁÒÃ¶¨Ñ´Å§ã¹µÒÃÒ§ä´é

µÑÇÍÂèÒ§¡ÒÃ·Ó§Ò¹

ÊÁÁØµÔ¢éÍÁÙÅ·Õè¨Ð¨Ñ´àÃÕÂ§à»ç¹´Ñ§¹Õé
32, 51, 27, 85, 66, 23, 13, 57

       ¢Ñé¹µÍ¹¡ÒÃ·Ó§Ò¹¢Í§¡ÒÃ¨Ñ´àÃÕÂ§áººáÃ´Ô¡«ì¨Ðà»ç¹´Ñ§¹Õé
   ¡ÒÃ¨Í§µÒÃÒ§ à¹×èÍ§¨Ò¡¢éÍÁÙÅà»ç¹µÑÇàÅ¢ ´Ñ§¹Ñé¹¨Ö§µéÍ§¨Í§µÒÃÒ§·Ñé§ËÁ´ 10 ªèÍ§ áµèÅÐªèÍ§à¡çº¢éÍÁÙÅä´é8 µÑÇ
   ÃÍº·Õè1 ¾Ô¨ÒÃ³ÒDigit ÊØ´·éÒÂ¢Í§¢éÍÁÙÅ·Ø¡µÑÇáÅéÇ¹Óà¢éÒä»ã¹ªèÍ§µÒÃÒ§µÓáË¹è§·ÕèµÃ§¡Ñ¹
                         0          1         2           3         4          5         6          7         8           9

	32
51
					27
			85
				66
		23
		13
					57

ÃÍº·Õè2 ¾Ô¨ÒÃ³ÒDigit áÃ¡¢Í§¢éÍÁÙÅ·Ø¡µÑÇáÅéÇ¹Óà¢éÒä»ã¹ªèÍ§µÒÃÒ§µÓáË¹è§·ÕèµÃ§¡Ñ¹
0 1 2 3 4 5 6 7 8 9

			51
		32
	23
13
					85
				66
	27
			57

àÁ×èÍ¹Ó¢éÍÁÙÅ¡ÅÑºÁÒÃÇÁ¡Ñ¹ãËÁè¨Ðä´é¢éÍÁÙÅà»ç¹13, 23, 27, 32, 51, 57, 66, 85

µÑÇÍÂèÒ§â»Ãá¡ÃÁ

Radix.c