冒泡排序的思想--依次比较相邻的两个数,将小的数放在前面的大数后面,其时间复杂度为O(n^2)
void Bubble(int*p,int len){
for(int i=0; i<len-1;i++){
for(int j=0; j<len-i-1;j++){
if(*(p+j)>*(p+j+1)) {
swap(p+j);//交换大小数
}
}
}
}
void swap(int*p){
int temp=*p;
*p=*(p+1);
*(p+1)=temp;
}
int main() {
int arr[LEN]={13,12,16,15,17};
Bubble(arr, LEN);
for(inti=0; i<LEN; i++) {
printf("%d\n",arr[i]);
}
}