C语言之数组的常用四种算法

数组最常用的四种算法：

1. 选择排序

 

2. 冒泡排序

 

3. 二分查找

 

4. 数组逆序

 

1. 选择排序

 

2. 冒泡排序

 

3. 二分查找

 

4. 数组逆序

　　数组逆序是指把数组中的元素进行调换，

例如 把数组array进行逆序，

int array[] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 0};

得到的新的数组:

int array_New[] = {0, 8, 6, 4, 2, 9, 7, 5, 3, 1};

思路：把数组进行逆序，也就是说：

把数组的第一个元素和倒数第一个元素对调；

把数组的第二个元素和倒数第二个元素对调；

把数组的第三个元素和倒数第三个元素对调；

把数组的第四个元素和倒数第四个元素对调；

以此类推。。。。。。

那么，如果数组的长度（数组元素的个数）是偶数，那么刚好数组的左半边和数组的右半边进行对调；需要对调的次数是：数组长度/2；

如果数组的长度是奇数，因为奇数是以中间数左右对称的，那么数组的最中间一个元素是不用对调的，那么需要对调的次数是：（数组长度-1）/2

 

转载于:https://www.cnblogs.com/SunnyD/p/7881183.html