冒泡排序算法

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

//实现交换数组两个元素
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;                         //未发生交换则跳出循环
    }
}
posted @ 2013-04-25 21:06  Okyuma  阅读(114)  评论(0)    收藏  举报