7月31 今天來寫寫快速排序

2021-10-08 17:46:40 字數 453 閱讀 4166

時間過得可真快,轉眼又到了7月的最後一天了,複習到這個時候,感覺有點俱足無措,感覺啥都沒準備好,又感覺不知道準備啥。然後看演算法的時候又看到了快速排序,雖然以前看過好多遍快速排序,但始終沒有自己寫過,沒有自個兒寫過始終覺得心裡不踏實。所以哇,不管怎麼樣今天還是來把快排寫了吧。

快排應該算是比較經典的排序演算法了,也是十大經典排序演算法裡面速度最快的演算法之一了,他所用到的思想主要是尋找每個基點的最終位置,然後用分治法,最終將每個點排好序。

**如下:

public class quicksort;

quicksort(arr,0,arr.length-1);

for(int i:arr){

system.out.print(i+" ");

結果如下:

PMP 7月31日早餐題

1 專案經理被分配管理乙個專案,客戶要求十分嚴格。由於專案不確定因素很多,要求持續改進以及響應客戶反饋。專案經理應為該專案採用下列哪種方法?a.增量專案管理方法,因為專案目標不明確 b.敏捷專案管理方法,因為其快速且具有迭代性 c.傳統專案管理方法,因為其簡單且直觀 d.精益六西格瑪管理方法,因為其...

2023年7月31日訓練日記

暑假集訓從今天就正式開始了,但是沒想到在今天的訓練中很快就找到了狀態,一天的訓練下來感覺強度也還好,機房條件也很棒,今天因為沒法刷題,所以把搜尋又好好複習了一遍,並且把大多數例題的 都敲了敲,感覺對搜尋掌握又加深了一步,但最後晚上做題時也是存在有思路但是做不對的情況。對於圖論的內容我的掌握是很弱的,...

2023年7月31日訓練日記

早上去了討論了昨天的比賽,最後一道題還是沒有討論出來,題解也是看不很明白然後寫了兩道題解。走的人越來越多了,現在訓練室就十個人左右,這樣也好,風扇就能吹到我了,也涼快點。上午看了一下鍊錶,stl中內建了乙個容器list也是鍊錶,可以在任意位置增刪元素,比較方便,相比vector來說複雜度降低了不少,...