快速排序演算法具體步驟

2021-10-20 16:26:44 字數 472 閱讀 3489

快速排序演算法步驟:

1、 在陣列中選乙個基準數(通常為陣列第乙個);

2、將陣列中小於基準數的資料移到基準數左邊,大於基準數的移到右邊;

3、對於基準數左、右兩邊的陣列,不斷重複以上兩個過程,直到每個子集只有乙個元素,即為全部有序。

例:有無序數列:13,45,76,10,19要球隊數列進行快速排序

第一步:選擇13作為基準數

第二步:將45與13進行比較,45>13,故將45移到數列右邊,此時數列為13,76,10,19,45

第三步:將76與13進行比較,76>13,故將76移到數列右邊,此時數列為13,10,19,45,76

第四步:將10與13進行比較,10<13,故將10移到數列左邊,此時數列為10,13,19,45,76

第五步:將將19與13進行比較,19>13,故將19移到數列右邊,此時數列為10,13,45,76,19

得到最終結果是10,13,45,76,19

ssh整合具體步驟

struts2 spring hibernate是j2ee的最新流行框架。本篇是我搭建這個框架的經驗總結。本方案採用自底向上 hibernate spring struts2的方式進行整合。具體步驟如下 1.通過myeclipse嚮導,匯入實現hibernate3.2功能 生成會話工廠和hibern...

git操作的具體步驟

1.cd 路徑 進入當前目錄 2.配置git基本操作 注 沒有訊息就是好訊息 3.git init 在本地進行初始化 建立暫存區 git 檔案儲存當前專案的所有版本資訊 4.工作區 暫存區 git add 檔名 提交指定檔案 git add 提交所有檔案 git commit m 這一次提交的描述 ...

儲存過程開發的具體步驟

一 編寫儲存過程 delimiter 代表分隔符 drop procedure ifexists proc name create procedureproc oper art in i is auto integer,是否是自動建立標識 1 自動 0 手動 in i art id integer,...