1.並べ替えについて

並べ替えは、並べ替えアルゴリズムとも呼ばれ、データのセットを指定された順序で並べ替えるプロセスです。

カテゴリで並べ替え：

内部ソート：ソートのために処理されるすべてのデータを内部メモリにロードすることを指します。

外部ソーティング方法：データ量が多すぎてメモリに完全にロードできず、ソーティングには外部ストレージが必要です。

2.コードケース

バブルソートの基本的な考え方は、ソートされたシーケンスを前から後ろに処理して（下付き文字が小さい要素から開始して）、隣接する要素の値を順番に比較し、逆の順序が見つかった場合は交換することですそれらを使用して、より大きな値の要素を作成します。徐々に前から後ろに移動し、水中で泡のように上昇します。

並べ替えの過程で、各要素は常に自分の位置に近づいています。比較後に交換がない場合は、順序が正しいことを意味します。したがって、要素が要素であるかどうかを判断するには、並べ替えプロセスでフラグを設定する必要があります。交換されました。これにより、不要な比較を減らすことができます。

package com.szh.sort;

import java.util.Arrays;

/**
 *
 */
public class BubbleSort {

    private static void bubbleSort(int[] arr) {
        int temp = 0; //临时变量
        boolean flag = false; //标记变量，表示是否进行过两个数的交换（用来优化冒泡排序）
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                //如果前面的数比后面的数大，则交换
                if (arr[j] > arr[j + 1]) {
                    flag = true; //有两个数交换过，将标记变量置为true
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            if (!flag) { //在一趟排序中，一次交换都没有发生过，则说明数组已经有序，无需再进行后续的排序工作
                break;
            } else {
                flag = false; //重置flag!!!, 进行下次判断
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {3, 9, -1, 10, 20};

        System.out.println("排序前：");
		System.out.println(Arrays.toString(arr));

        //测试冒泡排序
        bubbleSort(arr);

        System.out.println("排序后：");
        System.out.println(Arrays.toString(arr));
    }
}

Javaのデータ構造とアルゴリズム-バブルソート

1.並べ替えについて

2.コードケース

3.さまざまな並べ替えアルゴリズムの比較

おすすめ