C语言版冒泡排序

 有哨兵版，待排数组下标从1开始：

#include<stdio.h>

int Bubble_Sort(int a[],int n){
    for(int i=1;i<=n;i++){
        for(int j=n;j>i;--j){
            if(a[j]<a[j-1]){
                a[0]=a[j];
                a[j]=a[j-1];
                a[j-1]=a[0];
            }
        }
    }
    return 0;
}

int main(){
    int a[]={-1,1,5,3,2,4};    //a[0]作为哨兵。
    Bubble_Sort(a,5);
    for(int i=1;i<=5;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

无哨兵版，待排数组下标从0开始：

#include<stdio.h>

int Bubble_Sort(int b[],int n){
//无哨兵，申请一个temp变量来进行交换
	int temp;
	for(int i=0;i<n;i++){
		for(int j=n-1;j>i;--j){
			if(b[j]<b[j-1]){
				temp=b[j];
				b[j]=b[j-1];
				b[j-1]=temp;
			}
		}
	}
	return 0;
}

int main(){
	int b[]={1,5,3,2,4};
	Bubble_Sort(b,5);
	for(int i=0;i<5;i++){
		printf("%d ",b[i]);
	}
	return 0;
}