文章目录
部分内容来源于https://www.linuxidc.com/Linux/2012-08/67714.htm
1 安装latex环境
sudo apt-get install texlive-full
sudo apt-get install texmaker
2 编辑伪代码
统计序列中降序元素对数
\documentclass{article}
\usepackage{algorithm}
\usepackage{algorithmic}
\begin{document}
\begin{algorithm}[!h]
\caption{DesCount$(a,low,high,n)$}
\begin{algorithmic}[1]
\IF {$low==high$}
\RETURN
\ENDIF
\IF {$low==high-1$}
\IF {$a[low]>a[high]$}
\STATE $swap(a[low],a[high])$
\STATE $n=n+1$
\RETURN
\ENDIF
\ENDIF
\STATE $mid=(low+hihg)/2$
\STATE $DesCount(a,low,mid,n)$
\STATE $DesCount(a,mid+1,high,n)$
\STATE $merge(a,low,mid,high,n)$
\RETURN
\end{algorithmic}
\end{algorithm}
\begin{algorithm}[!h]
\caption{merge$(a,low,mid,high,n)$}
\begin{algorithmic}[2]
\STATE {$i=0, j=0, k=0$}
\FOR {$k=0$ to $high-low$}
\STATE {$tmp[k]=a[k+low]$}
\ENDFOR
\FOR {$k=low$ to $high$}
\IF {$tmp[i]<=tmp[j+mid+1-low]$}
\STATE {$a[k]=tmp[i]$}
\STATE {$i++$}
\ELSE
\STATE {$a[k]=tmp[j+mid+1-low]$}
\STATE {$j++$}
\STATE {$n+=mid-i+1$}
\ENDIF
\IF {$i==mid+1-low$}
\WHILE {$k<=high$}
\STATE {$a[++k]=tmp[j+mid+1-low]$}
\STATE {$j++$}
\ENDWHILE
\RETURN
\ENDIF
\IF {$j==high-mid$}
\WHILE {$k<=high$}
\STATE {$a[++k]=tmp[i]$}
\STATE {$i++$}
\ENDWHILE
\RETURN
\ENDIF
\ENDFOR
\end{algorithmic}
\end{algorithm}
\end{document}
实际效果