c語言經典演算法 查詢乙個整數陣列中第二大數

2021-08-13 03:57:03 字數 738 閱讀 1776

題目: 實現乙個函式,查詢乙個整數陣列中第二大數。

演算法思想:

設定兩個變數max1和max2,用來儲存最大數和第二大數,然後將陣列剩餘的數依次與這兩個數比較,如果這個數a比max1大,則先將max1賦給max2,使原先最大的數成為第二大的數,再將這個數a賦給max1,如果這個數a比max1小但比max2大,則將這個數a賦值給max2,依次類推,直到陣列中的數都比較完。

c語言**:

1 #include2 #include3

#define n 10

4void produce_random_array(int array, int

n);5

void show_array(int array, int

n);6

int search_second_max(int array, int

n);7

int main(int agrc, char *agrv)817

void produce_random_array(int array, int

n)1825}

26void show_array(int array, int

n)27

32int search_second_max(int array, int

n)33

43else

4450}51

return

max2;

52 }

乙個整數陣列中最大字陣列二

返回整數陣列中最大子陣列的和2 1.題目 返回乙個整數陣列中最大子陣列的和。2.要求 1 要求程式必須能處理1000個元素 2 每個元素都是int32型別的。3.設計思路 處理1000個元素時讓使用者自己輸入想要的陣列長度,看看執行時出處理時間的長短,再在源程式中改善這一問題。處理大數溢位時,由於隨...

C語言 輸入整數陣列 氣泡排序

輸入整數陣列,利用冒泡法進行排序,輸出每次冒泡的結果 include include include define size 100 using namespace std void swap int a,int b 交換引數的值 bool bubble int array,int array si...

演算法 給定乙個整數陣列,判斷是否存在重複元素

class solution return false 分析 演算法的核心是用了hashset不允許有重複元素的特性 且hashset中有方法add為當內部有重複元素時返回true 內部沒有重複元素時返回ture,利用這個性質只要遍歷一次陣列就能判斷,顯得比較方便 另乙個知識點是 return對於乙...