• Example Search
• Project Search
• Popular Projects

• Java
• Python
• JavaScript
• TypeScript
• C++
• Scala
• Blog

• WangDao-DataStructure-master
  • 线性表
    • 课后算法习题.c
  • 树
    • TreeTraverse.cpp
    • 判断是否为平衡二叉树的算法.cpp
    • 求二叉树的高度.cpp
    • 给定高度求平衡二叉树结点个数.cpp
    • 平衡二叉树.cpp
  • 排序
    • 希尔排序.cpp
    • 归并排序.cpp
    • 快速排序.cpp
    • 选择排序.cpp
    • 冒泡排序.cpp
    • 堆排序.cpp
    • 所有奇数移动到偶数前的算法.cpp
    • 双向冒泡排序.cpp
    • 插入排序.cpp
    • 第k小的数字.cpp
    • 快速排序-非递归版.cpp
    • 归并2.cpp
  • 字符串处理
    • 十进制转二进制.cpp
  • LICENSE
  • 常用算法数据结构
    • 堆.cpp
  • 数据结构公式总结.md
  • 图
    • BFS_Min_Distance.cpp
    • DijkstraAlgorithm.cpp
    • BFS_AdjMatrix.cpp
    • DFS_Matrix.cpp
  • 考研算法真题
    • 2011算法题.cpp
    • 2013算法题.cpp
    • 2018算法题.cpp
    • 2010算法题.cpp
    • 2014算法题.cpp
  • CMakeLists.txt
  • README.md
  • .gitignore
  • 经典算法练习题
    • L35数组中的逆序对.cpp
    • L22从上往下打印二叉树.cpp
    • L13调整数组顺序使得奇数在偶数前面.cpp
    • L10矩形覆盖.cpp
    • L16合并两个排序的链表.cpp
    • 巧妙两数相加.cpp
    • 默写-快速排序.cpp
    • 和为S的两个数字.cpp
    • 机器人的运动范围.cpp
    • 数据流中的中位数.cpp
    • 二叉树的深度.cpp
    • L25复杂链表的复制.cpp
    • L20包含min函数的栈.cpp
    • 数组中只出现一次的数字.cpp
    • 序列化二叉树.cpp
    • L06旋转数组中最小的元素.cpp
    • L02替换空格.cpp
    • 按照之字型打印二叉树.cpp
    • 删除链表中重复的结点.cpp
    • L12数值的整数次方.cpp
    • L07斐波那契数列.cpp
    • 和为S的连续正数序列.cpp
    • L32把数组排列成最小的数.cpp
    • L27字符串的排列.cpp
    • L11二进制中1的个数.cpp
    • 对称的二叉树.cpp
    • 孩子们的游戏.cpp
    • 左旋转字符串.cpp
    • L14链表中倒数第k个结点.cpp
    • 矩阵中的路径.cpp
    • L29最小的K个数.cpp
    • L19顺时针打印矩阵.cpp
    • L08跳台阶.cpp
    • L23二叉搜索树的后续遍历序列.cpp
    • L15反转链表.cpp
    • L09变态跳台阶.cpp
    • 两个链表的第一个公共结点.cpp
    • 翻转单词顺序序列.cpp
    • 链表中环的入口结点.cpp
    • L18二叉树的镜像.cpp
    • 二叉树的下一个结点.cpp
    • 字符流中第一个不重复的字符.cpp
    • 按层打印二叉树.cpp
    • L28数组中出现次数超过一半的数字.cpp
    • L30连续数组的最大和.cpp
    • L26二叉搜索树与双向链表.cpp
    • L24二叉树中和为某一值的路径.cpp
    • 统计一个数字在排序数组中出现的次数.cpp
    • L04重建二叉树.cpp
    • L05两个栈实现一个队列.cpp
    • L21栈的压入弹出序列.cpp
    • L03从尾到头打印链表.cpp
    • L31从1到n中1出现的次数.cpp
    • L01二维数组中的查找.cpp
    • 判断是否是平衡二叉树.cpp
    • 二叉搜索树的第k个结点.cpp
    • L34第一个只出现一次的字符.cpp
    • L17树的子结构.cpp
    • L33丑数.cpp
    • 巧妙计算1加到n.cpp
    • 构建数组乘积.cpp
  • 查找
    • 折半查找.cpp
    • KMP.cpp
    • 折半查找递归版.cpp

//
// Created by Newmor on 2019-09-22.
//


#include <cstdio>

#define ElemType int

void swap(int *, int *);

//双向冒泡排序算法
void BubbleSort(ElemType a[], int n) {
    int left = 0;
    int right = n - 1;//left 和right代表待排序部分的左右边界
    int flag = true;//用于优化冒泡排序的flag
    while (left < right && flag) {
        flag = false;//置标志为
        //从左向右边冒泡排序
        for (int i = left; i < right; ++i) {
            if (a[i] > a[i + 1]) {
                swap(&a[i], &a[i + 1]);
                flag = true;
            }
        }
        right--;//最高部分每排好一个元素右边界减1

        for (int i = right; i > left; --i) {
            if (a[i] < a[i - 1]) {
                swap(&a[i], &a[i - 1]);
                flag = true;
            }
        }
        left++;//最低部分每排好一个元素左边界加1

    }
}

//用于交换两个变量的函数
void swap(int *i, int *j) {
    int temp = *j;
    *j = *i;
    *i = temp;
}

int main() {
    int a[10] = {-99, -666, 40000, 000, 2, 1, -1001, 12, -14, 7};//数组有序元素10个下标从1-9
    BubbleSort(a, 10);
    for (int i = 0; i < 10; ++i) {
        printf("%d\t", a[i]);
    }
    return 0;
}