數組最常用的四種算法:
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
