■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■

■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■


■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■


■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■

%%%%%%%,%%%%%%%%%%%%%%%%%表(総合)
\begin{table}[htbp]
\begin{center}
\begin{tabular}{|l|r|r|r|r}
\hline
& (100/1000) & (5000/100) & (10000/100) & (15000&100) \\ \hline
InsertionSortX & 0.013ms & 35.92ms & 138.15ms &316.55ms \\ \hline
ShellSort & 0.014ms & 1.1ms & 2.52ms & 4.01ms \\ \hline
ShellSortOrg & 0.009ms & 1.29ms & 2.77ms 4.71ms \\ \hline
QuickSort & 0.018ms & 0.74ms & 1.64ms & 2.34ms \\ \hline
InsertionQuickSort & 0.0096ms & 0.55ms & 1.25ms & 2.1ms \\ \hline
SelectionSort & 0.017ms & 33.47ms & 134.03ms & 326.07ms \\ \hline
MergeSort & 0.027ms & 2.15ms & 5.13ms 7.8ms \\
\hline
\end{tabular}
\end{center}
\caption{平均処理速度総合}
\end{table}

%%%%%%%,%%%%%%%%%%%%%%%%%表(総合)
\begin{table}[htbp]
\begin{center}
\begin{tabular}{|l|r|r|r|r}
\hline
& (100/1000) & (5000/100) & (10000/100) & (15000&100) \\ \hline
InsertionSortX & 2447times & 6253461times & 25000768times & 56226042times \\ \hline
ShellSort & 407times & 66446times & 161613times & 268238times \\ \hline
ShellSortOrg & 315times & 53925times & 131068times & 218612times \\ \hline
QuickSort & 191times & 16130times & 34527times & 53804times \\ \hline
InsertionQuickSort & 216times & 17439times & 37156times & 57720times \\ \hline
SelectionSort & 99times & 4999times & 9999times & 14999times \\ \hline
MergeSort & 672times & 61808times & 133616times & 208616times \\
\hline
\end{tabular}
\end{center}
\caption{平均移動回数総合}
\end{table}

%/////////////////////////////////////////////////////
%////////////////////////////////////////////////////
%%比較01:[InsertionSortX]vs[SelectionSort]確定
%%比較02:[[InsertionSortX]vs[ShellSort]確定
%%比較03:[[ShellSort]vs[ShellSortOrg]確定
%%比較04:[[InsertionSortX]vs[QuickSort]確定
%%比較05:[[InsertionSortX]vs[InsertionQuickSort]確定
%%比較06:[[QuickSort]vs[MergeSort]確定
%
%%InsertionSortX-------%比較 スライド?
%%ShellSort-----------%挿入ソートの改良版
%%ShellSortOrg--------% --
%%QuickSort----------%比較 交換
%%InsertionQuickSort---% +挿入ソート
%%SelectionSort-------%比較 交換
%%MergeSort----------%
%・比較の回数
%・置き換え(交換・移動?)の回数←こっちのほうの動作が時間を食われるのが大きい
%・大数の評価⇒オーダー
%/////////////////////////////////////////////////////
%////////////////////////////////////////////////////
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%3-3
\subsection{[InsertionSortX]と[SelectionSort]の比較と考察}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%3-4
\subsection{[InsertionSortX]と[ShellSort]の比較と考察}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%3-5
\subsection{[ShellSort]と[ShellSortOrg]の比較と考察}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%3-6
\subsection{[InsertionSortX]と[QuickSort]の比較と考察}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%3-7
\subsection{[InsertionSortX]と[InsertionQucikSort]の比較と考察}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%3-8
\subsection{[QuickSort]と[MergeSort]の比較と考察}

inserted by FC2 system