冒泡排序算法

最新推荐文章于 2025-12-18 15:48:44 发布

转载最新推荐文章于 2025-12-18 15:48:44 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Okyuma/archive/2013/04/25/3043530.html

文章标签：

#数据结构与算法 #面试

本文介绍了一种常见的排序算法——冒泡排序，并提供了一个具体的实现示例。文章详细展示了如何通过交换相邻元素的位置来逐步将数组中的元素按升序排列。

前几天面试的时候被问到冒泡排序算法，随手写了一个，被告知有错误。回来试了一下，结果似乎是正确的。

//实现交换数组两个元素
void swap(int *a,int i,int j){
    int temp;
    temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

//冒泡排序主体
void bubble(int *a,int n){
    int i,j,temp,flag;                             //定义标记flag
    for(i = 0;i <= n-1;i++){                       //i控制每次循环到倒数第几位
        flag = 0;
        for(j = 0;j <n - i -1;j++){                //j用来依次访问数组元素
            if(a[j]>a[j+1]){
                swap(a,j,j+1);
                flag = 1;                          //发生交换则令标记位置1
            }
        }
        if (flag =0)break;                         //未发生交换则跳出循环
    }
}