分类 默认分类 下的文章

冒泡排序算法

bubbleSort.gif

public class BubbleSortExample {

public void bubbleSort(int[] array) {
    if (array == null || array.length == 0) {
        return;
    }

    int n = array.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            // 如果当前元素大于下一个元素，则交换它们
            if (array[j] > array[j + 1]) {
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

// 打印数组
public void printArray(int[] array) {
    for (int value : array) {
        System.out.print(value + " ");
    }
    System.out.println();
}

public static void main(String[] args) {
    BubbleSortExample example = new BubbleSortExample();
    int[] array = {3, 4, 1, 2, 0};
    System.out.println("Original Array:");
    example.printArray(array);

    example.bubbleSort(array);
    System.out.println("Sorted Array:");
    example.printArray(array);
}

}

选择排序算法

selectionSort.gif

插入排序

insertionSort.gif