1.冒泡排序法:將數(shù)組中的相鄰兩個(gè)元素進(jìn)行比較,將比較大(較形牧簟)的數(shù)通過兩兩比較移動(dòng)到數(shù)組末尾(開始),執(zhí)行一遍內(nèi)層循環(huán)骑篙,確定一個(gè)最大(最猩椤)的數(shù),外層循環(huán)從數(shù)組末尾(開始)遍歷到開始(末尾).
冒泡排序
2.選擇排序法:將要排序的數(shù)組分成兩部分躲查,一部分是從大到小已經(jīng)排好序的译柏,一部分是無序的,從無序的部分取出最小的放到已經(jīng)排序的最后面典唇。
選擇排序
3.插入排序法:將要排序的數(shù)組分成兩部分介衔,每次從后面的部分取出索引最小的元素插入到前一部分的適當(dāng)位置
插入排序
4.快速排序法:快速排序法號(hào)稱是目前最優(yōu)秀的算法之一,實(shí)現(xiàn)思路是赃泡,將一個(gè)數(shù)組的排序問題看成是兩個(gè)小數(shù)組的排序問題乘盼,而每個(gè)小的數(shù)組又可以繼續(xù)看成更小的兩個(gè)數(shù)組,一直遞歸下去绸栅,直到數(shù)組長(zhǎng)度大小最大為2粹胯。
快速排序