Google

Go to the first, previous, next, last section, table of contents.


qsort

qsort(array[,func])
:: °ì¼¡¸µÇÛÎó array ¤ò¥½¡¼¥È¤¹¤ë.
return
array (ÆþÎÏ¤ÈÆ±¤¸; Í×ÁÇ¤Î¤ßÆþ¤ìÂØ¤ï¤ë)
array
°ì¼¡¸µÇÛÎó
func
Èæ³ÓÍÑ´Ø¿ô
  • °ì¼¡¸µÇÛÎó¤ò quick sort ¤Ç¥½¡¼¥È¤¹¤ë.
  • Èæ³ÓÍÑ´Ø¿ô¤¬»ØÄꤵ¤ì¤Æ¤¤¤Ê¤¤¾ì¹ç, ¥ª¥Ö¥¸¥§¥¯¥È¤É¤¦¤·¤ÎÈæ³Ó·ë²Ì¤Ç ½ç½ø¤¬²¼¤Î¤â¤Î¤«¤é½ç¤Ëʤٴ¹¤¨¤é¤ì¤ë.
  • 0, 1, -1 ¤òÊÖ¤¹ 2 °ú¿ô´Ø¿ô¤¬ func ¤È¤·¤ÆÍ¿¤¨¤é¤ì¤¿¾ì¹ç, func(A,B)=1 ¤Î¾ì¹ç¤Ë A<B ¤È¤·¤Æ, ½ç½ø¤¬²¼¤Î ¤â¤Î¤«¤é½ç¤Ëʤٴ¹¤¨¤é¤ì¤ë.
  • ÇÛÎó¤Ï¿·¤¿¤ËÀ¸À®¤µ¤ì¤º, °ú¿ô¤ÎÇÛÎó¤ÎÍ×ÁÇ¤Î¤ßÆþ¤ìÂØ¤ï¤ë.
[0] qsort(newvect(10,[1,4,6,7,3,2,9,6,0,-1]));
[ -1 0 1 2 3 4 6 6 7 9 ]
[1] def rev(A,B) { return A>B?-1:(A<B?1:0); }
[2] qsort(newvect(10,[1,4,6,7,3,2,9,6,0,-1]),rev);
[ 9 7 6 6 4 3 2 1 0 -1 ]
»²¾È
section ord, section vars.


Go to the first, previous, next, last section, table of contents.