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

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM