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...