排序热身及数组做函数参数退化为指针引申

先说排序比较常用的是冒泡排序 先介绍个简单的

后面 我专门弄个文章介绍几种排序方式

冒泡排序的原理就是先获取到每个数组的元素 然后循环的和自己下一个去比较 判断是否大于还是小于 之后做下替换

例： int number[5] = {3,2,12,123,45};//先定义一个数组

//进行排序

for (int i = 0; i < 5; i++)

{

for (int j =i+1; j < 5; j++)

{

if (number[i]<number[j])

{

int temp = number[i];

number[i] = number[j];

number[j] = temp;

}

}

}

他先拿着第一个数字和下面一个去比较 第一轮比较下来之后那么number[0]其实就是你要的最大值 或者最小值既然第一个已经符合了我们要求那么可以先不去考虑第一个直接获取第二个和下面一个去比较 他就是找到 接下来数据中最大的值 这样一个个的排序就达到了目的

他的优缺点：比较 简单 空间复杂度比较低 稳定 缺点:时间复杂度太高 效率不好

OK 接下来说下数组 很多人都知道 数组其实就是一个常量

但是我想说的是 当数组传值给函数的时候他就变成了一个指针

我定义个 函数

//排序

void sortArray(int *p)

{

for (int *i = p; i < p+5; i++)

{

for (int *j = i + 1; j <p + 5; j++)

{

if (*i<*j)

{

int temp = *i;

*i = *j;

*j = temp;

}

}

}

}

然后把数组传递进去 他就自动变成了指针

如果是二维数组传递的话 类型就应该写为 int (*number)[5] 代表的是二维数组指针