java-數組相關的演算法（尚矽谷）

来源:https://www.cnblogs.com/zhaohuimin/archive/2023/01/18/17060257.html
-Advertisement-
Play Games

1.數組元素的賦值(楊輝三角、回形數等)2.求數值型數組中元素的最大值、最小值、平均數、總和等 3.數組的複製、反轉、查找(線性查找、二分法查找) 4.數組元素的排序演算法一：楊輝三角（數組元素的賦值） public class yanghuisanjiao { public static void ...


1.數組元素的賦值(楊輝三角、回形數等)
2.求數值型數組中元素的最大值、最小值、平均數、總和等

3.數組的複製、反轉、查找(線性查找、二分法查找)

4.數組元素的排序演算法
一：楊輝三角（數組元素的賦值） 
public class yanghuisanjiao {
    public static void main(String[] args) {
        //聲明並初始化二維數組，給數組的元素賦值，遍歷二維數組
        int[][] yanghui = new int[10][];
        for (int i=0; i< yanghui.length; i++){
            yanghui[i] = new int[i+1];
            //給首末元素賦值
            yanghui[i][0] = yanghui[i][i] = 1;//首末元素都是1
            //給非首末元素賦值
            if (i>1){
                for (int j=1;j<yanghui[i].length-1; j++){
                    yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
                }
            }
        }


        for (int i=0;i< yanghui.length; i++){
            for (int j=0; j<yanghui[i].length; j++){
                System.out.print(yanghui[i][j]);
            }
            System.out.println();
        }
    }
}

　　二：求數值型數組中元素的最大值、最小值、平均數、總和等

import org.w3c.dom.ls.LSOutput;

public class arraysuanfa {
    public static void main(String[] args) {
        /*演算法的考察：
        求數值型數組中元素的最大值、最小值、平均數、總和等
        定義一個 int 型的一維數組，包含 10 個元素，分別賦一些隨機整數，
        然後求出所有元素的最大值，最小值，和值，平均值，並輸出出來。
        要求：所有隨機數都是兩位數。
        [10,99]
        兩位數隨機數公式:(int)(Math.random()*(99- 10 + 1) + 10)
        */
        int[] arr = new int[10];
        for (int i=0;i< arr.length; i++){
            arr[i] = (int)(Math.random()*(99- 10 + 1) + 10);//隨機數
                }
        //求數組元素的最大值,最小值
        int maxvalue = arr[0];
        int minvalue = arr[0];
        for (int i=0;i< arr.length; i++){
            if (maxvalue<arr[i]){
                maxvalue = arr[i];
            }else if (minvalue>arr[i]){
                minvalue=arr[i];
            }
        }
        System.out.println("最大值是："+maxvalue);
        System.out.println("最小值是："+minvalue);

        //求數組元素的總和
        int sum = 0;
        for (int i=0;i<arr.length; i++){
            sum += arr[i];
        }
        System.out.println("總和為："+sum);
        //求平均數
        double avgvales = sum / arr.length;
        System.out.println("平均數為:"+avgvales);
    }
}

　　三：數組的複製、反轉、查找(線性查找、二分法查找)

public class arraysuanfa2 {
    /*
     * 演算法的考察：數組的複製、反轉、查找(線性查找、二分法查找)
     */
    public static void main(String[] args) {
        String[] arr = new String[]{"aa","bb","cc","dd","ee","ff"};

        //數組的複製(區別於賦值:arr1=arr)
        String[] arr1 = new String[arr.length];
        for (int i=0; i< arr.length; i++){
            arr1[i] = arr[i];
        }

        //數組的反轉
        //方法一:
//        for (int i=0;i< arr.length/2; i++){
//            String temp = arr[i];
//            arr[i] = arr[arr.length - i - 1];
//            arr[arr.length - i - 1] = temp;
//        }
        //方法二:
        for (int i=0,j= arr.length - 1;i<j;i++,j--){
            String temp = arr[i];
            arr[i] = arr[j];
            arr[j]= temp;
        }
        //遍歷
        for (int i=0; i< arr.length; i++){
            System.out.print(arr[i] + "\t");
        }
        //查找(搜素)
        //線性查找
        String dest = "aa";
        boolean isFlag = true;
        for (int i=0;i< arr.length;i++){
            if (dest.equals(arr[i])){
                System.out.println("找到了該元素,位置為"+i);
                isFlag = false;
                break;
            }
        }
        if (isFlag){
            System.out.println("不好意思沒找到哈哈");
        }
}
}

　　3.2二分法查找

public class erfenchazhao {
    public static void main(String[] args) {
        //二分查找
        //前提:所要查找的數組必須有序
        int[] arr2 = new int[]{-1,0,3,5,6,8,9,11,46};
        int dest1 = -98;
        int head = 0;                  //初始的首索引
        int end = arr2.length - 1;     //初始的末索引
        boolean isFlag1 = true;

        while(head <= end){
            int middle = (head + end)/2;
            if (dest1 == arr2[middle]){
                System.out.println("找到了該元素,位置為"+middle);
                isFlag1 = false;
                break;
            }else if(arr2[middle] > dest1){
                end = middle - 1;
            }
        }
        if (isFlag1){
            System.out.println("不好意思沒找到哈哈");
        }
    }
}

　　四：數組元素的排序演算法

  

排序:假設含有n個記錄的序列為{R1，R2，...,Rn),其相應的關鍵字序列為(K1，K2，...,Kn)。將這些記錄重新排序為(Ri1,Ri2,...,Rin),使得相應的關鍵字值滿足條Ki1<=Ki2<=...<=Kin,這樣的一種操作稱為排序。

通常來說，排序的目的是快速查找

衡量排序演算法的優劣:

1.時間複雜度:分析關鍵字的比較次數和記錄的移動次數

2.空間複雜度:分析排序演算法中需要多少輔助記憶體

3.穩定性:若兩個記錄A和B的關鍵字值相等，但排序後A、B的先後次序保持不變，則稱這種排序演算法是穩定的。

 

排序演算法分類:內部排序和外部排序
內部排序:整個排序過程不需要藉助於外部存儲器(如磁碟等)，所有排字操作都在記憶體中完成。
外部排序:參與排序的數據非常多，數據量非常大，電腦無法把整個排序過程放在記憶體中完成，必須藉助於外部存儲器(如磁碟)。外部排序最常見的是多路歸併排序。可以認為外部排序是由多次內部排序組成。

十大內部排序演算法：

選擇排序：直接選擇排序，堆排序

交換排序：冒泡排序，快速排序  （這兩個必須會手寫）

插入排序：直接插入排序，折半插入排序，shell排序

歸併排序

桶式排序

基數排序

冒泡排序演算法如下：

public class paixumaopao {
    public static void main(String[] args) {
        int[] arr = new int[]{13,56,78,23,56,23};
        //冒泡排序
        for (int i=0; i<arr.length - 1; i++){
            for (int j=0; j<arr.length-1-i; i++){
                if (arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

        for (int i=0; i<arr.length; i++){
            System.out.println(arr[i] + "\t");
        }
    }
}

　　快速排序演算法如下：

/**
  * 快速排序
  * 通過一趟排序將待排序記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分關鍵字小，
  * 則分別對這兩部分繼續進行排序，直到整個序列有序。
  *
 */
public class QuickSort {
	private static void swap(int[] data, int i, int j) {
		int temp = data[i];
		data[i] = data[j];
		data[j] = temp;
	}
	private static void subSort(int[] data, int start, int end) {
		if (start < end) {
			int base = data[start];
			int low = start;
			int high = end + 1;
			while (true) {
				while (low < end && data[++low] - base <= 0)
					;
				while (high > start && data[--high] - base >= 0)
					;
				if (low < high) {
					swap(data, low, high);
				} else {
					break;
				}
			}
			swap(data, start, high);
			
			subSort(data, start, high - 1);//遞歸調用
			subSort(data, high + 1, end);
		}
	}
	public static void quickSort(int[] data){
		subSort(data,0,data.length-1);
	}
	
	public static void main(String[] args) {
		int[] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };
		System.out.println("排序之前：\n" + java.util.Arrays.toString(data));
		quickSort(data);
		System.out.println("排序之後：\n" + java.util.Arrays.toString(data));
	}
}

　　Arrays 工具類的使用

import java.util.Arrays;

public class tools {
    //java.util.Arrays類即為操作數組的工具類，包含了用來操作數組（比如排序和搜索）的各種方法。
    public static void main(String[] args) {
        //1.boolean equals(int[] a,int[] b)	判斷兩個數組是否相等
        int[] arr1 = new int[]{1,2,3,4};
        int[] arr2 = new int[]{1,3,2,4};
        boolean isEquals = Arrays.equals(arr1,arr2);
        System.out.println(isEquals);//false 因為數組順序是不能變的

        //String toString(int[] a)	輸出數組信息
        System.out.println(Arrays.toString(arr1));

        //void fill(int[] a,int val)	將指定值填充到數組之中
        Arrays.fill(arr1,23);
        System.out.println(Arrays.toString(arr1));

        //void sort(int[] a)	對數組進行排序
        Arrays.sort(arr2);
        System.out.println(Arrays.toString(arr2));

        //int binarySearch(int[] a,int key)	對排序後的數組進行二分法檢索指定的值
        int[] arr3 = new int[]{43,56,78,-12,46};
        int index = Arrays.binarySearch(arr3,43);
        if (index >= 0){
            System.out.println("該元素位置為"+index);
        }else{
            System.out.println("未找到");
        }
    }
}

　　數組中的常見異常

public class yichang {
    /*
     * 數組中的常見異常：
     * 1.數組角標越界的異常:ArrayIndexOutOfBoundsException
     *
     * 2.空指針異常:NullPointerException
     *
     */
    public static void main(String[] args) {

        //1.數組角標越界的異常:ArrayIndexOutOfBoundsException
        int[] arr = new int[]{1,2,3,4,5,6};

        //舉例：
//        for (int i=0; i<=arr.length; i++){
//            System.out.println(arr[i]);//遍歷了7次，而數組長度為6，應該改為 i<arr.length或者 i<=arr.length-1
//        }

       // 2.空指針異常:NullPointerException
        //情況一：
//        int[] arr1 = new int[]{1,2,3};
//        arr1 = null;
//        System.out.println(arr1[0]);

        //情況二：
//        int[][] arr2 = new int[4][];
//        System.out.println(arr2[0][0]);

        //情況三：
        String[] arr3 = new String[]{"aa","bb"};
        arr3[0] = null;
        System.out.println(arr3[0].toString());
    }
}

　　

 


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

-Advertisement-
Play Games
更多相關文章
  • DTSE Tech Talk 第18期丨統計信息大揭秘，數倉SQL執行優化之密鑰
    摘要：華為雲EI DTSE技術佈道師王躍，針對統計信息對於查詢優化器的重要性，GaussDB(DWS)最新版本的analyze當前能力，與開發者和伙伴朋友們展開交流互動，幫助開發者快速上手使用統計信息的自動收集功能。 在本期《統計信息大揭秘——SQL執行優化之密鑰》的主題直播中，我們邀請到華為雲EI ...
  • 這項評測，華為雲GaussDB(for MySQL)順利通過
    摘要：近日，中國信息通信研究院（簡稱“中國信通院”）公佈了第十五批“可信資料庫”評測結果。華為雲GaussDB(for MySQL)憑藉過硬的技術實力順利通過“HTAP資料庫基礎能力評測”。 本文分享自華為雲社區《華為雲GaussDB(for MySQL)通過中國信通院“可信資料庫”評測》，作者：G ...
  • MySQL必知必會第十二章-彙總數據
    彙總數據 聚集函數 聚集函數（aggregate function） 運行在行組上，計算和返回單個值的函數。 | 函 數 | 說 明 | | : | : | | AVG() | 返回某列的平均值 | | COUNT() | 返回某列的行數 | | MAX() | 返回某列的最大值 | | MIN() ...
  • 華為云云原生資料庫：A Philosophy about “less”
    摘要：斯坦福教授、Tcl語言發明者John Ousterhout的著作《A Philosophy of Software Design》提出了一個經久不衰的觀點——軟體設計的核心在於降低複雜性。 在新技術不斷涌現的雲時代，出現了一種“技術過載”現象——本應幫助企業提高效率的技術，反倒讓企業心生焦慮， ...
  • 前端Linux部署命令與流程記錄
    以前寫過一篇在Linux上從零開始部署前後端分離的Vue+Spring boot項目，但那時候是部署自己的個人項目，磕磕絆絆地把問題解決了，後來在公司有了幾次應用到實際生產環境的經驗，發現還有很多可以補充的地方，很多指令和下載地址每次用到的時候再找就相對麻煩，通過這篇文章可以做一個記錄。 另外，之前 ...
  • 學習筆記——Tomcat中的結點（Server、Service、Connector、Container、Engine、Host、Context）；Tomcat啟動-startup.bat
    2023-01-18 一、Tomcat中的結點 1、Server（伺服器） Server代表整個Tomcat伺服器，一個tomcat只有一個Server Server中包含至少一個Service組件，用於提供具體服務。 2、Service Service中的一個邏輯功能層，一個Server可以包含多 ...
  • 讀編程與類型系統筆記10_泛型演算法和迭代器
    隨著電腦系統的規模越來越大，業務量的迅速提升和互聯網的爆炸式增長，集中式系統採用大型主機單機部署帶來了一系列問題：系統大而複雜、難於維護、發生單點故障引起雪崩、擴展性差等。這些都使業務面臨巨大的壓力和嚴重的風險，為瞭解決集中式系統架構面臨的痛點，分散式系統架構逐步走上舞臺。分散式系統是一個硬體或軟... ...
  • 學習筆記——Spring聲明式事務管理；Spring中支持事務管理；使用聲明式事務管理；Spring聲明式事務管理屬性
    2023-01-18 一、Spring聲明式事務管理 1、事務四大特征（ACID） （1）原子性 （2）一致性 （3）隔離性 （4）持久性 2、事務三種行為 （1）開啟事務：connection.setAutoCommit(False) （2）提交事務：connection.commit() （3） ...
一周排行
    -Advertisement-
    Play Games
  • UOS 開啟 VisualStudio 遠程調試 .NET 應用之旅
    前言 在我們開發過程中基本上不可或缺的用到一些敏感機密數據，比如SQL伺服器的連接串或者是OAuth2的Secret等，這些敏感數據在代碼中是不太安全的，我們不應該在源代碼中存儲密碼和其他的敏感數據，一種推薦的方式是通過Asp.Net Core的機密管理器。 機密管理器 在 ASP.NET Core ...
  • C# - 能否讓 SortedSet.RemoveWhere 內傳入的委托非同步執行
    新改進提供的Taurus Rpc 功能，可以簡化微服務間的調用，同時可以不用再手動輸出模塊名稱，或調用路徑，包括負載均衡，這一切，由框架實現並提供了。新的Taurus Rpc 功能，將使得服務間的調用，更加輕鬆、簡約、高效。 ...
  • 順序棧的介面程式
    順序棧的介面程式 目錄順序棧的介面程式頭文件創建順序棧入棧出棧利用棧將10進位轉16進位數驗證 頭文件 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> 創建順序棧 // 指的是順序棧中的元素的數據類型，用戶可以根據需要進行修改 ...
  • mORMot2 獲取數據集1
    前言 整理這個官方翻譯的系列，原因是網上大部分的 tomcat 版本比較舊，此版本為 v11 最新的版本。 開源項目 從零手寫實現 tomcat minicat 別稱【嗅虎】心有猛虎，輕嗅薔薇。 系列文章 web server apache tomcat11-01-官方文檔入門介紹 web serv ...
  • 萬字長文總結與剖析C語言關鍵字 -- <<C語言深度解剖>>
    C總結與剖析:關鍵字篇 -- <<C語言深度解剖>> 目錄C總結與剖析:關鍵字篇 -- <<C語言深度解剖>>程式的本質:二進位文件變數1.變數:記憶體上的某個位置開闢的空間2.變數的初始化3.為什麼要有變數4.局部變數與全局變數5.變數的大小由類型決定6.任何一個變數,記憶體賦值都是從低地址開始往高地 ...
  • 【Flink入門修煉】2-3 Flink Checkpoint 原理機制
    如果讓你來做一個有狀態流式應用的故障恢復，你會如何來做呢？ 單機和多機會遇到什麼不同的問題？ Flink Checkpoint 是做什麼用的？原理是什麼？ ...
  • C++ 多級繼承與多重繼承：代碼組織與靈活性的平衡
    C++ 多級繼承 多級繼承是一種面向對象編程（OOP）特性，允許一個類從多個基類繼承屬性和方法。它使代碼更易於組織和維護，並促進代碼重用。 多級繼承的語法 在 C++ 中，使用 : 符號來指定繼承關係。多級繼承的語法如下： class DerivedClass : public BaseClass1 ...
  • 圖文結合手把手教你創建SpringCloud項目
    前言 什麼是SpringCloud？ Spring Cloud 是一系列框架的有序集合，它利用 Spring Boot 的開發便利性簡化了分散式系統的開發，比如服務註冊、服務發現、網關、路由、鏈路追蹤等。Spring Cloud 並不是重覆造輪子，而是將市面上開發得比較好的模塊集成進去，進行封裝，從 ...
  • 類模板的常見用法
    class_template 類模板和函數模板的定義和使用類似，我們已經進行了介紹。有時，有兩個或多個類，其功能是相同的，僅僅是數據類型不同。類模板用於實現類所需數據的類型參數化 template<class NameType, class AgeType> class Person { publi ...
  • system-v IPC共用記憶體通信
    目錄system v IPC簡介共用記憶體需要用到的函數介面shmget函數--獲取對象IDshmat函數--獲得映射空間shmctl函數--釋放資源共用記憶體實現思路註意 system v IPC簡介 消息隊列、共用記憶體和信號量統稱為system v IPC(進程間通信機制)，V是羅馬數字5，是UNI ...
所有分類