陣列基礎演算法

2021-09-25 13:33:20 字數 775 閱讀 3070

介紹一下陣列的基本演算法:

1.求陣列的最大值:

int arr = ;		

int length = arr.length;

int max = arr[0];

for(int i=0;imax)

}system.out.println(max);//求陣列最大值

2.倒序輸出原陣列問題:

int arr = ;		

int temp = new int[arr.length];

int index = 0;

for(int i=length-1;i>=0;i--)

arr = temp;

for(int i:arr)

3.冒泡法排序問題:

//氣泡排序從小到大:

int arr1 = ;

int temp = 0;

for(int i=0;iarr1[j+1])

}} for(int x:arr1)

二維陣列:輸出楊輝三角:

int yh = new int [10];

for(int i=0;i1)

}} //3.列印輸出

for(inti:yh)

system.out.println();

}

常用基礎陣列排序演算法

解題思路 1 1 n個數字,自己 與 下一位 比較,選中最大的放在 下一位 再以 下一位 為 自己 與 下一位 比較,直到選出最大的數字放在最後 2 1 n 1 個數字,重複第一步驟操作 n 直到剩下最後乙個數字 思路 解題思路 1 從1 n 個數字中選擇最小的數字放在 第乙個 2 從2 n 個 重...

基礎演算法 陣列配對

description 陣列配對任務描述 給你乙個長度為n的陣列a和乙個正整數k,問從陣列中任選兩個數使其和是k的倍數,有多少種選法對於陣列a1 1,a2 2,a3 2而言 a1,a2 和 a2,a1 被認為是同一種選法 input 輸入n,k,n 1000000,k 1000,第二行有n個整數,大...

GIS演算法 向量(陣列基礎 程式設計基礎)

在程式設計中的應用 有向線段 有一條線段的端點是有先後次序之分的,這條線段即有向線段 directed segment 向量 有限線段p1p2的起點p1在座標原點,把它稱為向量p2 二維向量p x1,y1 q x2,y2 向量加法 p q x1 x2,y1 y2 向量減法 p q x1 x2,y1 ...