冒泡排序是数组作为参数返回给函数的一个很好例子。
#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;
}