冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

chfe910

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量676

点赞数 1

分类专栏： Algorithms 文章标签：冒泡排序 sort 排序算法改进

本文链接：https://blog.csdn.net/chfe007/article/details/44133349

版权

Algorithms 专栏收录该内容

22 篇文章 1 订阅

订阅专栏

基本冒泡排序

冒泡排序是最常见的交换排序。

void BubbleSort0 (int data[], int n) // index[1, n]
{
    for (int i = 1; i < n; ++i) {
        for (int j = 1; j <= n - i; ++i) {
            if (data[j] > data[j + 1]) {
                data[0] = data[j];
                data[j] = data[j + 1];
                data[j + 1] = data[0];
            }
        }
}

改进的冒泡排序

将最后一次交换的位置pos作为下一趟无序区的末尾。

void BubbleSort (int data[], int n) // index[1, n]
{
    int pos = n;
    while (pos != 0) {
        int bound = pos;
        pos = 0;
        for (int i = 1; i < bound; ++i) {
            if (data[i] > data[i + 1]) {
                data[0] = data[i];
                data[i] = data[i + 1];
                data[i + 1] = data[0];
                pos = i;
            }
        }
    }
}