数组最常用的四种算法:
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