冒泡排序：

      比較相鄰兩個元素的大小，兩兩交換位置，將選出來的最值放到最右端。

image.png

外層的循環(huán)控制列表交換的范圍（除去最值）
內(nèi)層的循環(huán)控制兩兩元素的比較，索引最大值是J+1
優(yōu)點(diǎn)：比較簡單，空間復(fù)雜度較低，是穩(wěn)定的
缺點(diǎn)：時間復(fù)雜度太高，效率不好

快速排序

      隨機(jī)挑選出一個元素，然后將其他元素和它比較，比該元素大的和小的分成兩部分,元素每次移動的距離較遠(yuǎn)，所以比較次數(shù)和移動次數(shù)較少，速度較快;

image.png

優(yōu)點(diǎn)：速度快，效率高
缺點(diǎn)：不穩(wěn)定