有哨兵版,待排数组下标从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;
}