数据结构与算法: 冒泡排序Bubble Sort

原创已于 2022-04-18 21:22:33 修改 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#经验分享 #数据结构 #算法

于 2022-04-03 16:33:19 首次发布

数据结构与算法专栏收录该内容

14 篇文章

订阅专栏

这篇博客详细介绍了冒泡排序的原理和实现，分别提供了C和C++两种语言的代码实现，并通过模板泛型编程展示了其在整数和浮点数排序中的应用。此外，还提供了一个Java实现，该实现符合接口规范，能够对整型数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

通过指针，数组，函数利用冒泡排序，实现整型数组的升序排列。
原理：
请添加图片描述
C:

#include <stdio.h>
//交换函数
void bubble_sort(int arr[], int len) {
        int i, j, temp;
        for (i = 0; i < len - 1; i++)//因为下标是从0开始所以-1
                for (j = 0; j < len - 1 - i; j++) //交换完成-1从0开始所以-1
                		//如果前一个数大于第二个数,那就交换
                        if (arr[j] > arr[j + 1]) {
                                temp = arr[j];
                                arr[j] = arr[j + 1];
                                arr[j + 1] = temp;
                        }
}
int main() {
        int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };//给arr数组赋值
        int len = (int) sizeof(arr) / sizeof(*arr); //计算数组长度
        bubble_sort(arr, len);//调用函数
        int i;
        for (i = 0; i < len; i++)//遍历输出
                printf("%d ", arr[i]);
        return 0;
}

C++:

#include <iostream>
using namespace std;
void bublesort(int* arr, int len) {
    int i, j, tmp;
    for (i = 0; i < len; i++) {
        for (j = 0; j < len - 1; j++) {
            if (arr[j] > arr[j + 1]) {//相邻比较，如果满足条件则交换
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}
int main()
{
    int arr[] = { 9,1,5,8,3,7,4,6,2 };
    cout << "排序前顺序：" << endl;
    for (int i = 0; i < 9; i++)cout << arr[i];
    bublesort(arr, 9);
    cout << "\n排序后顺序：" << endl;
    for (int i = 0; i < 9; i++)cout << arr[i];

    system("pause");
    return 0;
}

#include <iostream>
using namespace std;
template<typename T> //模板泛型编程,整数或浮点数皆可使用,若要使用类(class)或结构体(struct)时必须重载大于(>)运算符
void bubble_sort(T arr[], int len) {
    int i, j;
    for (i = 0; i < len - 1; i++)
        for (j = 0; j < len - 1 - i; j++)
            if (arr[j] > arr[j + 1])
                swap(arr[j], arr[j + 1]);
}
int main() {
    int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
    int len = (int)sizeof(arr) / sizeof(*arr);
    bubble_sort(arr, len);
    for (int i = 0; i < len; i++)
        cout << arr[i] << ' ';
    cout << endl;
    float arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5, 12.4, 3.8, 19.7, 1.5, 25.4, 28.6, 4.4, 23.8, 5.4 };
    len = (float)sizeof(arrf) / sizeof(*arrf);
    bubble_sort(arrf, len);
    for (int i = 0; i < len; i++)
        cout << arrf[i] << ' ' << endl;
    system("pause");
    return 0;
}

Java:

public class BubbleSort implements IArraySort {

    @Override //对接口里的抽象类重写
    public int[] sort(int[] sourceArray) throws Exception {
        // 对 arr 进行拷贝，不改变参数内容
        int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);

        for (int i = 1; i < arr.length; i++) {
            // 设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已经完成。
            boolean flag = true;

            for (int j = 0; j < arr.length - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;

                    flag = false;
                }
            }

            if (flag) {
                break;
            }
        }
        return arr;
    }
}