Java陣列插入演算法

2021-08-08 06:54:02 字數 452 閱讀 4169

1,建立乙個亂序的陣列;

2,arrays.sort()進行公升序排序;

3,從控制台輸入乙個新的數字;

4,在陣列中找到新數字插入的位置;

5,把老陣列以及新數字放在新陣列合適的位置;

public static void main(string args) ;

arrays.sort(a);

scanner sca = new scanner(system.in);

system.out.println("請輸入新的數字:");

int b=sca.nextint();

int index = a.length;

for(int i=0;iindex)

}system.out.println("新陣列:"+arrays.tostring(c));

}

java插入演算法

遍歷演算法針對二叉樹而言的,主要有先序 中序 後序三種遍歷順序,三種順序又分別有遞迴和常規演算法,二叉樹遍歷的主要思想是 遍歷左子樹,遍歷右子樹,訪問根節點,由這三者的遍歷順序來確定是先序 中序還是後序。下面只要求掌握遞迴遍歷演算法,常規遍歷演算法見附錄一。遍歷順序 訪問根節點,遍歷左子樹,遍歷右子...

java 插入排序演算法

從第乙個元素開始,該元素可以認為已經被排序 取出下乙個元素,在已經排序的元素序列中從後向前掃瞄 如果該元素小於前面的元素 已排序 則依次與前面元素進行比較如果小於則交換,直到找到大於該元素的就則停止 如果該元素大於前面的元素 已排序 則重複步驟2 重複步驟2 4 直到所有元素都排好序 這是插入排序的...

插入排序演算法(java)

一 基本思想 將乙個資料插入到乙個有序的資料中,從而產生乙個新的 個數加一的有序資料。二 時間複雜度 插入排序演算法的時間複雜度是o n 2 三 排序過程如下 例如第一次排序 32 21,12,34,9,18,11,35 第二次排序 21,32 12,34,9,18,11,35 第三次排序 12,2...