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
更多相關文章
  • 摘要:華為雲EI DTSE技術佈道師王躍,針對統計信息對於查詢優化器的重要性,GaussDB(DWS)最新版本的analyze當前能力,與開發者和伙伴朋友們展開交流互動,幫助開發者快速上手使用統計信息的自動收集功能。 在本期《統計信息大揭秘——SQL執行優化之密鑰》的主題直播中,我們邀請到華為雲EI ...
  • 摘要:近日,中國信息通信研究院(簡稱“中國信通院”)公佈了第十五批“可信資料庫”評測結果。華為雲GaussDB(for MySQL)憑藉過硬的技術實力順利通過“HTAP資料庫基礎能力評測”。 本文分享自華為雲社區《華為雲GaussDB(for MySQL)通過中國信通院“可信資料庫”評測》,作者:G ...
  • 彙總數據 聚集函數 聚集函數(aggregate function) 運行在行組上,計算和返回單個值的函數。 | 函 數 | 說 明 | | : | : | | AVG() | 返回某列的平均值 | | COUNT() | 返回某列的行數 | | MAX() | 返回某列的最大值 | | MIN() ...
  • 摘要:斯坦福教授、Tcl語言發明者John Ousterhout的著作《A Philosophy of Software Design》提出了一個經久不衰的觀點——軟體設計的核心在於降低複雜性。 在新技術不斷涌現的雲時代,出現了一種“技術過載”現象——本應幫助企業提高效率的技術,反倒讓企業心生焦慮, ...
  • 以前寫過一篇在Linux上從零開始部署前後端分離的Vue+Spring boot項目,但那時候是部署自己的個人項目,磕磕絆絆地把問題解決了,後來在公司有了幾次應用到實際生產環境的經驗,發現還有很多可以補充的地方,很多指令和下載地址每次用到的時候再找就相對麻煩,通過這篇文章可以做一個記錄。 另外,之前 ...
  • 2023-01-18 一、Tomcat中的結點 1、Server(伺服器) Server代表整個Tomcat伺服器,一個tomcat只有一個Server Server中包含至少一個Service組件,用於提供具體服務。 2、Service Service中的一個邏輯功能層,一個Server可以包含多 ...
  • 隨著電腦系統的規模越來越大,業務量的迅速提升和互聯網的爆炸式增長,集中式系統採用大型主機單機部署帶來了一系列問題:系統大而複雜、難於維護、發生單點故障引起雪崩、擴展性差等。這些都使業務面臨巨大的壓力和嚴重的風險,為瞭解決集中式系統架構面臨的痛點,分散式系統架構逐步走上舞臺。分散式系統是一個硬體或軟... ...
  • 2023-01-18 一、Spring聲明式事務管理 1、事務四大特征(ACID) (1)原子性 (2)一致性 (3)隔離性 (4)持久性 2、事務三種行為 (1)開啟事務:connection.setAutoCommit(False) (2)提交事務:connection.commit() (3) ...
一周排行
    -Advertisement-
    Play Games
  • 不廢話,直接代碼 private Stack<Action> actionStack = new Stack<Action>(); private void SetCellValues() { var worksheet = Globals.ThisAddIn.Application.ActiveS ...
  • OpenAPI 規範是用於描述 HTTP API 的標準。該標準允許開發人員定義 API 的形狀,這些 API 可以插入到客戶端生成器、伺服器生成器、測試工具、文檔等中。儘管該標準具有普遍性和普遍性,但 ASP.NET Core 在框架內預設不提供對 OpenAPI 的支持。 當前 ASP.NET ...
  • @DateTimeFormat 和 @JsonFormat 是 Spring 和 Jackson 中用於處理日期時間格式的註解,它們有不同的作用: @DateTimeFormat @DateTimeFormat 是 Spring 框架提供的註解,用於指定字元串如何轉換為日期時間類型,以及如何格式化日 ...
  • 一、背景說明 1.1 效果演示 用python開發的爬蟲採集軟體,可自動抓取抖音評論數據,並且含二級評論! 為什麼有了源碼還開發界面軟體呢?方便不懂編程代碼的小白用戶使用,無需安裝python、無需懂代碼,雙擊打開即用! 軟體界面截圖: 爬取結果截圖: 以上。 1.2 演示視頻 軟體運行演示視頻:見 ...
  • SpringBoot筆記 SpringBoot文檔 官網: https://spring.io/projects/spring-boot 學習文檔: https://docs.spring.io/spring-boot/docs/current/reference/html/ 線上API: http ...
  • 作為後端工程師,多數情況都是給別人提供介面,寫的好不好使你得重視起來。 最近我手頭一些活,需要和外部公司對接,我們需要提供一個介面文檔,這樣可以節省雙方時間、也可以防止後續扯皮。這是就要考驗我的介面是否規範化。 1. 介面名稱清晰、明確 顧名思義,介面是做什麼的,是否準確、清晰?讓使用這一眼就能知道 ...
  • 本文介紹基於Python語言,遍歷文件夾並從中找到文件名稱符合我們需求的多個.txt格式文本文件,並從上述每一個文本文件中,找到我們需要的指定數據,最後得到所有文本文件中我們需要的數據的合集的方法~ ...
  • Java JUC&多線程 基礎完整版 目錄Java JUC&多線程 基礎完整版1、 多線程的第一種啟動方式之繼承Thread類2、多線程的第二種啟動方式之實現Runnable介面3、多線程的第三種實現方式之實現Callable介面4、多線的常用成員方法5、線程的優先順序6、守護線程7、線程的讓出8、線 ...
  • 實時識別關鍵詞是一種能夠將搜索結果提升至新的高度的API介面。它可以幫助我們更有效地分析文本,並提取出關鍵詞,以便進行進一步的處理和分析。 該介面是挖數據平臺提供的,有三種模式:精確模式、全模式和搜索引擎模式。不同的模式在分詞的方式上有所不同,適用於不同的場景。 首先是精確模式。這種模式會儘量將句子 ...
  • 1 為啥要折騰搭建一個專屬圖床? 技術大佬寫博客都用 md 格式,要在多平臺發佈,圖片就得有外鏈 後續如博客遷移,國內博客網站如掘金,簡書,語雀等都做了防盜鏈,圖片無法遷移 2 為啥選擇CloudFlare R2 跳轉:https://dash.cloudflare.com/ 有白嫖額度 免費 CD ...