冒泡排序 選擇排序 插入排序

冒泡排序 選擇排序 插入排序

/**
 * 冒泡排序 選擇排序 插入排序相同點(diǎn)
 * 1、同屬交換排序
 * 2、時(shí)間復(fù)雜度同為O(n2)
 * 3、空間復(fù)雜度同為O(1)
 * 
 * 冒泡排序 選擇排序 插入排序區(qū)別
 * 1、實(shí)現(xiàn)形式上：
 * 冒泡是采用逐漸交換的形式
 * 選擇排序和插入排序，是在空間復(fù)雜度為O(1)的一維數(shù)組列表中，換分兩部分，第一部分為有序數(shù)列，第二部分為無(wú)序數(shù)列
 * 
 * 選擇排序 插入排序的區(qū)別
 * 雖然都為第一部分為有序數(shù)列，第二部分為無(wú)序數(shù)列，
 * 但在實(shí)現(xiàn)有序數(shù)列的方式上有區(qū)別：
 * 選擇排序：從無(wú)序中選擇最小值，在有序數(shù)列的末尾插入
 * 插入排序：從無(wú)序數(shù)列中選擇第一位，在有序數(shù)列中找到合適位置插入
 * 
 * 邊界值：
 * 選擇排序：處理最后一位無(wú)序數(shù)列不需要判斷，直接拿來(lái)插入到有序的末尾
 * 插入排序：依然需要在有序序列中找到合適位置
 * 
 * 穩(wěn)定性：
 * 冒泡排序 插入排序?yàn)榉€(wěn)定的
 * 選擇排序?yàn)椴环€(wěn)定狀態(tài)，在出現(xiàn)相同值的時(shí)候，交換數(shù)字，會(huì)造成兩個(gè)相同數(shù)字的相對(duì)位置發(fā)生改變，不穩(wěn)定在這里，比如序列5 8 5 2 9，第一個(gè)5和2交換后，5和5的相對(duì)位置發(fā)生改變
 */
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容