Requirement:
将一个无序数组,按照递增的顺序进行排列
1.核心思想
将相邻的两个数据进行比较,较大的数据逐渐上移。第一次循环完成之后最大的数,将出现在最上面。
2.具体实现
#include <stdio.h>
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;
}