C语言------冒泡排序

冒泡排序是数组作为参数返回给函数的一个很好例子。

​#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void Swap(int* x,int* y){
    int tmp=*x;
    *x=*y;
    *y=tmp;
}
//如果把一个数组当作函数参数，那么这个数组会隐式退化成指针
//这个指针就指向了数组的首元素
// BubbleSort(int arr[])相当于BubbleSort(int* arr)
//把一个数组变成有序（升序或者降序）的数组
void BubbleSort(int arr[],int size){
    //printf("hello\n");
    //
    //int len=sizof(arr)/sizof(arr[0]);
    //printf("len=%d\n",len); //len=1
    
    //当前这个排序函数是迫切的需要知道数组中的元素个数的，
    //但是通过sizeof的方式又获取不到。
    //[0,bound]   已经排好序的空间
    //[bound,size) 待排序空间
    //如果筛选出一个最小的元素放到起始位置了，就可以让bound++
    //
    int bound=0;  //边界
    for(;bound<size;++bound){
        //第一重循环需要循环若干次，每次循环筛选出当前待排序
        //区间中最小的元素
        int cur=size-1;
        for(;cur>bound;--cur){
            //这个循环在遍历待排序区间，进行最小值的筛选
            if(arr[cur]<arr[cur-1]){
                //进行交换
                Swap(&arr[cur],&arr[cur-1]);
            }
        }
    }
}
int main(){
    int arr[]={9,5,2,7};
    int len=sizeof(arr)/sizeof(arr[0]);
    BubbleSort(arr,len);
    system("pause");
    return 0;
}​