C语言实现冒泡排序算法------比较排序

Requirement:

将一个无序数组，按照递增的顺序进行排列

1.核心思想

将相邻的两个数据进行比较，较大的数据逐渐上移。第一次循环完成之后最大的数，将出现在最上面。

2.具体实现

#include


void BubbleSort(int testNum[],int n);
void Swap(int* a,int* b);


void main(){
    int i;
    int testNum[] = {4,1,5,7,3,10,1,8};
int n = sizeof(testNum) / sizeof(int);
printf("冒泡排序之前的值");
for(i = 0;i < n;i++){
    printf("%d ",testNum[i]);
}
BubbleSort(testNum,n);
printf("冒泡排序的结果");
for(i = 0;i < n;i++){
    printf("%d ",testNum[i]);
}
printf("\n");
//return 0;
}

void BubbleSort(int testNum[],int n){

    int i,j;

for(i=0;i < n;i++){
    for(j=0;j < n-i-1;j++){
    if(testNum[j] > testNum[j+1]){
    Swap(&testNum[j],&testNum[j+1]);
}
}
}
}

//交换数组中的两个值
void Swap(int* a,int* b){
    int temp;
temp = *a;
*a = *b;
*b = temp;
}