Excel VBA質問箱 IV

当質問箱は、有志のボランティア精神のおかげで成り立っています。
問題が解決したら、必ずお礼をしましょうね。
本サイトの基本方針をまとめました。こちら をご一読ください。

投稿種別の選択が必要です。ご注意ください。
迷惑投稿防止のため、URLの入力を制限しています。ご了承ください。


64004 / 76732 ←次へ | 前へ→

【17313】Re:ソート(昇順)
回答  Hirofumi  - 04/8/26(木) 20:37 -

引用なし
パスワード
   通常、VBAでは構造体と言う言い方はしないと思います(Cには有ったと思うけど)
因って、何処え、どんな形で格納しているのか解りませんが
配列のソートは、バブルソート、Quickソート、Shellソート等いろいろなアルゴリズムが有ります
1例で、Shellソートを示します

Option Explicit

Public Sub Sample()

  Dim i As Long
  Dim vntData As Variant
  
  vntData = Array(5, 4, 7, 6, 9, 2, 3, 1, 8)
  
  ShellSort vntData
  
  For i = 0 To UBound(vntData)
    Debug.Print vntData(i)
  Next i

End Sub

Public Sub ShellSort(vntList As Variant, _
          Optional lngNum As Long = -1, _
          Optional lngStart As Long = -1)

'  シェルソート

  Dim i As Long
  Dim j As Long
  Dim lngGap As Long
  Dim vntTmp As Variant
  Dim lngTop As Long
  Dim lngEnd As Long
  
  lngTop = LBound(vntList, 1)
  If lngStart > -1 Then
    If lngStart >= LBound(vntList, 1) Then
      lngTop = lngStart
    End If
  End If
  
  lngEnd = UBound(vntList, 1)
  If lngNum > -1 Then
    If lngTop + lngNum - 1 <= UBound(vntList, 1) Then
      lngEnd = lngTop + lngNum - 1
    End If
  End If
  
  lngGap = 1
  Do While lngGap < (lngEnd - lngTop + 1) \ 3
    lngGap = 3 * lngGap + 1
  Loop
  
  Do Until lngGap <= 0
    For i = lngGap + lngTop To lngEnd
      vntTmp = vntList(i)
      For j = i To lngGap + lngTop Step -lngGap
        If vntList(j - lngGap) <= vntTmp Then
          Exit For
        End If
        vntList(j) = vntList(j - lngGap)
      Next j
      vntList(j) = vntTmp
    Next i
    lngGap = lngGap \ 3
  Loop

End Sub

0 hits

【17308】ソート(昇順) SR2.2DET 04/8/26(木) 18:50 質問
【17311】Re:ソート(昇順) shousuke 04/8/26(木) 20:07 発言
【17312】Re:ソート(昇順) SR20DET 04/8/26(木) 20:25 お礼
【17313】Re:ソート(昇順) Hirofumi 04/8/26(木) 20:37 回答
【17315】Re:ソート(昇順) Hirofumi 04/8/26(木) 20:53 回答
【17314】Re:ソート(昇順) Ron 04/8/26(木) 20:50 回答
【17334】Re:ソート(昇順) SR20DET 04/8/27(金) 9:51 お礼

64004 / 76732 ←次へ | 前へ→
ページ:  ┃  記事番号:
2610219
(SS)C-BOARD v3.8 is Free