KTUG마당은 KTUG를 방문하는 모든 이용자가 대화를 나누고 소식을 전하는 곳입니다.

  • 로그인 없이 자유롭게 글을 읽고 쓸 수 있는 철학은 처음과 같이 계속됩니다.
  • Team Blog의 글을 이곳 게시판의 "정보글"로 모았습니다. Team blog는 기고자가 올린 글에 질문을 받는 부담을 줄이기 위하여 댓글을 허용하지 않았습니다. 그러나 이곳 게시판으로 모으면서 댓글을 달 수 있습니다. 게시물을 작성하실 때 댓글을 원하지 않으시면 댓글을 허용하시지 않으시기를 바랍니다. 또한 불필요한 소모성 댓글을 달지 않도록 주의하여 주시기를 바랍니다.
  • TeX과 관련된 질문이나 답변은 QnA 마당을 이용하십시오. TeX과 관련된 질문은 지웁니다
  • MathJax를 이용한 수식조판을 사용하실 수 있습니다. 여기를 참조하세요.
  • 스팸 글을 막기 위하여 짧은 시간 내에 다시 글이 등록되는 IP를 막거나, 광고 글을 막기 위하여 금지어로 .com, .net 등을 설정하고 있습니다. 다소간의 불편함이 있으시더라도 양해 바랍니다.
    • 금지어에서 ktug, stackexchange, stackoverflow, ctan, overleaf, google.com, sil.org, kopus.org등은 해제하였습니다.
  • 사용하는 편집기는 CKeditor입니다. 편집기에서 [enter]를 누르면 <p> 태그가 들어가고, 문단으로 생각하고 한줄을 비웁니다. 글줄만 바꾸려면 shift-enter 를 누르시면 <BR>가 들어가므로 용도에 맞게 나누어 쓸 수 있습니다.

noname

예전에도 LaTeX에서 sorting을 어떻게든 해보려는 여러 시도가 있었던 것으로 압니다. 이제는 기왕에 l3sort가 있으니까 expl3로 sort 함수를 만드는 것은 공부삼아 하는 것외의 의미가 없습니다마는, 정수의 clist에 대하여 간단한 bubble sort를 expl3로 만들어 보았습니다.

\ExplSyntaxOn 
\NewDocumentCommand \bubblesort { m }
{
	\clist_gset:Nn \g_tmpa_clist { #1 }
	\bubble_sort:N \g_tmpa_clist
	\clist_use:Nn \g_tmpa_clist {,~}
}

\cs_new:Npn \bubble_sort:N #1
{
	\int_step_function:nnnN { \clist_count:N #1 } {-1} { 1 } \nested_bs_fn:n
}

\cs_new:Npn \nested_bs_fn:n #1
{
	\int_step_inline:nn { #1 - 1 }
	{
		\tl_set:Nf \l_tmpa_tl { \clist_item:Nn \g_tmpa_clist { ##1 } }
		\tl_set:Nf \l_tmpb_tl { \clist_item:Nn \g_tmpa_clist { ##1 + 1 } }

		\int_compare:nT { \l_tmpa_tl > \l_tmpb_tl }
		{
			\clist_swap:Nnn \g_tmpa_clist { ##1 }
                               { \int_eval:n { ##1 + 1 } }
		}
	}
}

\clist_new:N \l_tmptmp_clist

\cs_new:Npn \clist_swap:Nnn #1 #2 #3
{
	\clist_clear:N \l_tmptmp_clist
	\int_zero:N \l_tmpa_int
	
	\tl_set:Nx \l_tmpa_tl { \clist_item:Nn #1 { #2 } }
	\tl_set:Nx \l_tmpb_tl { \clist_item:Nn #1 { #3 } }
	
	\clist_map_inline:Nn #1
	{
		\int_incr:N \l_tmpa_int 
		
		\int_case:nnF { \l_tmpa_int }
		{
			{ #2 } { \clist_put_right:Nx \l_tmptmp_clist { \l_tmpb_tl } }
			{ #3 } { \clist_put_right:Nx \l_tmptmp_clist { \l_tmpa_tl } }
		}
		{
			\clist_put_right:Nn \l_tmptmp_clist { ##1 }
		}
	}
	
	\clist_set_eq:NN #1 \l_tmptmp_clist
}
\ExplSyntaxOff

\bubblesort{8,2,6,4,5,5,7,2,3,9,1,0,2,7,6}

l3sort는 (아마도) 다른 많은 언어가 그러하듯이 merge sort + quick sort를 (흡사하게) 구현한 것 같습니다.

 




XE Login