数组最常用的四种算法:

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

 

posted on 2017-11-22 20:45  C码农  阅读(2275)  评论(0编辑  收藏  举报