5 2課 排序演算法的基本操作 兩兩交換陣列中元素

2021-10-09 16:27:52 字數 456 閱讀 9933

比較查詢與排序演算法

說起來查詢演算法和排序演算法從功能到使用目的都大有不同,但其實我們將要學習的(比較)排序演算法和之前的查詢演算法相比,卻也不乏相同之處。

讓我們來分項對比一下兩者看看:

相同之處

雖然有許多不同,但是請注意,無論查詢還是排序,都有「比大小」(比較)這個步驟。

從資料層面而言,排序和查詢都是對序列的操作,我們的陣列資料結構在這兩種演算法中都很適用。

不同之處

雖然查詢和排序演算法都可以採用(邏輯上的)陣列這種資料結構,但是對於同樣資料結構中資料的操作,兩者就很不同了。

Flyod 演算法 兩兩之間的最短路徑

flyod 演算法 兩兩之間的最短路徑 動態規劃方法,通過相鄰矩陣,然後把最後的結果存在這麼乙個矩陣裡面,i,j include include using namespace std define m 301 define lim 200000000 int w m m d 2 m m void ...

經典演算法題 兩兩反轉鍊錶中的節點

來自leetcode 24 這道題我們需要使用三個指標,除了指向相鄰的兩個元素外,還需要指向相鄰兩個元素的前乙個元素 在開頭設定好pre和pre.next,然後執行迴圈,把a,b挑出來,然後把next指標進行調換,即把a b換成b a,同時更新pre指標 首先看到最後 return self.nex...

列表操作及兩種排序演算法

1.獲取元素 列表名 索引 list1 n 2.修改元素 列表名 索引 值 list1 n m 3.列表組合 list1 list2 list3 4.列表元素的重複 list1 n 5.in not in 6.切片 列表名 start end step 7.增追加多個元素,會將整個容器作為整體新增到...