sorting.tex

% sorting.tex
% 2017/07/20, v1

\chapter{排序}
\label{sorting}

\newcommand{\prefixsort}[1]{sorting/#1}

\section{$O(n^2)$排序算法}

\subsection{冒泡排序}
%\lstinputlisting{sorting/bubble.cpp}

\subsection{选择排序}
%\lstinputlisting{sorting/selection.cpp}

\subsection{插入排序}
%\lstinputlisting{sorting/insert.cpp}

\section{快排}


\section{逆序对}
\xsubsection{归并排序求逆序数}{\prefixsort{inverted\_seq1.cpp}}
\lstinputlisting{\prefixsort{inverted_seq1.cpp}}

\xsubsection{逆序数推排列数}{\prefixsort{inverted\_seq2.cpp}}
\lstinputlisting{\prefixsort{inverted_seq2.cpp}}

\section{取第k个元素}
\lstinputlisting{sorting/kth_number.cpp}


\endinput % sorting