lintCode入門篇之整數排序 直接插入

2021-08-10 02:40:39 字數 622 閱讀 1577

給一組整數,按照公升序排序,使用選擇排序,氣泡排序,插入排序或者任何 o(n

2) 的排序演算法。

樣例:對於陣列[3, 2, 1, 4, 5], 排序後為:[1, 2, 3, 4, 5]

//插入排序就是每一步都將乙個待排資料按其大小插入到已經排序的資料中的適當位置,直到全部插入完畢,插入排序方法分直接插入排序和折半插入排序兩種,這裡使用直接插入排序。

public class solution {

/** @param a: an integer array

* @return: 

*///插入排序

public void sortintegers(int a) {

// write your code her

for (int i = 1; i

//從陣列a的第二位開始,依次與其前面數比較

int j = i;

int waitinsert = a[i];

//while迴圈保證與前面所有數完成比較

while(j > 0 && waitinsert

WPF學習之入門篇

一 什麼事wpf 用我的話說wpf開發出來的目的就是為了替代winform的。從微軟的種種跡象來說,winform逐漸會遭到淘汰 各位winform程式設計師注意了。畢竟winform已經經歷了幾十年的發展。該有一項新技術來替代了。廢話少說,接下來我們進入正題。二 wpf和winform的區別 在用...

線段樹之入門篇

線段樹 interval tree 是把區間逐次二分得到的一樹狀結構,它反映了包括歸併排序在內的很多分治演算法的問題求解方式。上圖是一棵典型的線段樹,它對區間 1,10 進行分割,直到單個點。這棵樹的特點 是 1.每一層都是區間 a,b 的乙個劃分,記 l b a 2.一共有log2l層 3.給定乙...

效能測試之入門篇

最近在學習效能測試相關的知識,為了更加系統的來學習,特此從最基礎的講起,保證各位廣大看的明白,後續會不斷的記錄並產出類似的知識帖子 這些效能指標後面內容會細講 負載測試 逐步增加併發使用者數,發起請求,找到系統的拐點區間壓力測試 通過一定的併發使用者數,持續比較長的時間請求,檢視伺服器的穩定性 舉個...