数据结构笔记-简单排序算法-冒泡排序

冒泡排序

原理：

遍历数组/列表，让两个相邻的数进行比较，若左边的数小/大（降序/升序），则将其交换，共遍历N遍

时间复杂度：

O(N²)

空间复杂度：

O(1)

代码实现（Python，Java，C）：

Python：

def main():
    data = [11, 22, 99, 88, 55, 44, 77]
    for i in range(len(data)):
        for j in range(0, len(data) - i - 1):
            if data[j] > data[j + 1]:
                temp = data[j + 1]
                data[j + 1] = data[j]
                data[j] = temp
    print(data)
    pass


if __name__ == "__main__":
    main()

Java：

public class BubbleSort
{
    public static void main(String[] args)
    {
        int[] data = {11,22,99,88,55,44,77};
        //基本数据类型传值，对象传地址
        bubbleSort(data);
        for (int datum : data)
            System.out.println(datum);
    }

    public static void bubbleSort(int[] data)
    {
        int temp;    // 定义临时数
        // 共进行N遍操作
        for (int i = 0; i < data.length; i++)     // 共遍历N遍
            for (int j = 0; j < data.length - i - 1; j++)     // 让每一个数与后一个数比较，若后一个大/小则交换
                if (data[j] > data[j + 1])
                {
                    // 交换数据
                    temp = data[j];
                    data[j] = data[j + 1];
                    data[j + 1] = temp;
                }
    }
}

C：

# include <stdio.h>
# define N 7

int main()
{
    int temp = 0;
    int data[] = {11, 22, 99, 88, 55, 44, 77};

    for (int i = 0; i < N; i++)     // 共遍历N遍
        for (int j = 0; j < N - i - 1; j++)     // 让每一个数与后一个数比较，若后一个大/小则交换
            if(data[j] > data[j + 1])
            {
                // 交换数据
                temp = data[j];
                data[j] = data[j + 1];
                data[j + 1] = temp;
            }

    for(int i = 0; i < N; i++)
        printf("%d     ", data[i]);
    return 0;
}

总结

最简单的排序算法之一。