冒泡排序:
比較相鄰兩個(gè)元素的大小望拖,兩兩交換位置瑞妇,將選出來(lái)的最值放到最右端。
外層的循環(huán)控制列表交換的范圍(除去最值)
內(nèi)層的循環(huán)控制兩兩元素的比較,索引最大值是J+1
優(yōu)點(diǎn):比較簡(jiǎn)單拟淮,空間復(fù)雜度較低侣灶,是穩(wěn)定的
缺點(diǎn):時(shí)間復(fù)雜度太高才漆,效率不好
快速排序
隨機(jī)挑選出一個(gè)元素乾胶,然后將其他元素和它比較,比該元素大的和小的分成兩部分,元素每次移動(dòng)的距離較遠(yuǎn)谴轮,所以比較次數(shù)和移動(dòng)次數(shù)較少炒瘟,速度較快;
優(yōu)點(diǎn):速度快,效率高
缺點(diǎn):不穩(wěn)定