輸出一組數中最大和次大的數

来源:https://www.cnblogs.com/shelly-blog/archive/2019/08/13/11348496.html
-Advertisement-
Play Games

第一種方法: 採用排序,進行兩趟冒泡排序,當數據基本有序(升序)且不要求按照原有數據中的順序輸出時可選擇此方法 第二種方法: 輸出的數據按照原有數據中的順序排列 測試數據: 懶得輸入,就直接初始化了 註意:在第二次使用同一組數據時,需要重新輸入或者定義另一個數組賦初值,切不可直接使用,因為冒泡排序已 ...


第一種方法:

  採用排序,進行兩趟冒泡排序,當數據基本有序(升序)且不要求按照原有數據中的順序輸出時可選擇此方法 

 1 void select_1(int a[],int length,int *min1,int *min2){
 2     int i,j;
 3     bool change = true; 
 4     for(i = 1;i <= 2 && change;i++){
 5         change = false;
 6         for(j = 0;j < length - i;j++){
 7             if(a[j] > a[j+1]){
 8                 int temp;
 9                 temp = a[j];
10                 a[j] = a[j+1];
11                 a[j+1] = temp;
12                 change = true; //如果交換,說明沒有排好序 
13             }
14         }
15     }
16     
17     *min1 = a[length - 2];
18     *min2 = a[length - 1];  
19 } 

 

第二種方法:

  輸出的數據按照原有數據中的順序排列

 1 void select_2(int *x1,int *x2,int x){
 2     if(*x1 >= *x2){
 3         if(x > *x2){
 4             *x2 = x;
 5         }
 6     }
 7     else{//x1 < x2
 8         if(x >= *x2){
 9             *x1 = *x2;
10             *x2 = x;
11         }
12         else if(x > *x1 && x < *x2){
13             *x1 = *x2;
14             *x2 = x;
15         }
16     }
17 } 

 

測試數據:
  懶得輸入,就直接初始化了

   註意:在第二次使用同一組數據時,需要重新輸入或者定義另一個數組賦初值,切不可直接使用,因為冒泡排序已經改變了原有數據的順序,也不可使用 a[10] = {2,3,1,4,7,3,5,1,6,0}; 這樣的賦值語句,因為這種使用方式只有在初始化時可以這樣寫,在其他地方不可以,會出錯,出錯的原因是後面使用的不是初始化,並且a[10]表示一個值,而不是一組數,如果數組長度為10,a[10]是一個出界的數組值,也會導致出錯。

 1 int main(){
 2     int a[10] = {2,3,1,4,7,3,5,1,6,0};
 3     int b[10] = {2,3,1,4,7,3,5,1,6,0};
 4     int min1,min2;
 5     select_1(a,10,&min1,&min2);
 6     printf("不保證順序,只是找出最大和次大的值\n"); 
 7     printf("min1: %d\nmin2: %d\n",min1,min2);
 8     
 9     int i,j;
10     min1 = b[0];
11     min2 = b[1];
12     for(i = 2;i < 10;i++){
13         select_2(&min1,&min2,b[i]);
14     }
15     printf("大小保持原有順序不變\n"); 
16     printf("min1: %d\nmin2: %d\n",min1,min2);
17     
18     return 0;
19 } 

 

輸出結果截圖:

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 三元表達式,列表推導式,字典生成式,生成器,匿名函數(今天事情較多,cv了一下偷懶了...) ...
  • Flink 序列化機制 <! more https://t.zsxq.com/JaQfeMf 博客 1、 "Flink 從0到1學習 —— Apache Flink 介紹" 2、 "Flink 從0到1學習 —— Mac 上搭建 Flink 1.6.0 環境並構建運行簡單程式入門" 3、 "Flin ...
  • Flink Metrics 有如下模塊: <! more "Flink Metrics 源碼解析 —— Flink metrics core" "Flink Metrics 源碼解析 —— Flink metrics datadog" "Flink Metrics 源碼解析 —— Flink met ...
  • JobManager 處理 SubmitJob <! more https://t.zsxq.com/3JQJMzZ 博客 1、 "Flink 從0到1學習 —— Apache Flink 介紹" 2、 "Flink 從0到1學習 —— Mac 上搭建 Flink 1.6.0 環境並構建運行簡單程式 ...
  • JobManager 的作用 <! more https://t.zsxq.com/2VRrbuf 博客 1、 "Flink 從0到1學習 —— Apache Flink 介紹" 2、 "Flink 從0到1學習 —— Mac 上搭建 Flink 1.6.0 環境並構建運行簡單程式入門" 3、 "F ...
  • 字元串格式化處理 遠古寫法 以前通常使用運算符號 , 插入的值 類型, 指插入的值為包含 3 位小數的浮點數: 關鍵字插入法: Python 3 推薦方法 新版本 Python 中,應選擇使用字元串方法 ,每個替換欄位都用 大括弧(花括弧)括起,括弧內可留空或添加格式設置信息: 一般用法: 索引也可 ...
  • JobGraph <! more https://t.zsxq.com/naaMf6y 博客 1、 "Flink 從0到1學習 —— Apache Flink 介紹" 2、 "Flink 從0到1學習 —— Mac 上搭建 Flink 1.6.0 環境並構建運行簡單程式入門" 3、 "Flink 從 ...
  • 在平時看各種框架的源碼的過程中,經常會看到一些位移運算,所以作為一個Java開發者是一定掌握位移運算的。 正數位移運算 Java中有三個位移運算: 我們直接看一下Demo: 乍一眼看到上面Demo的列印結果,你應該是懵逼的,接下來我來解釋一下這個結果到底是如何運算出來的。 上面的Demo中有“2”和 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...