數(shù)據(jù)結(jié)構(gòu)與算法(七),排序

轉(zhuǎn)載請注明出處:http://www.cnblogs.com/wangyingli/p/5994256.html

這節(jié)總結(jié)一下常見的排序算法。

說明:由于對對象元素進(jìn)行排序需要實(shí)現(xiàn)Comparable接口,這里為了實(shí)現(xiàn)簡單,方便測試,僅對整數(shù)進(jìn)行排序(即排序的對象為整型數(shù)組)。

1、插入排序

排序思想:把待排序的元素按其值的大小逐個插入到一個已經(jīng)排好序的序列中,直到所有的元素插入完為止。

排序過程:

1.1、直接插入排序

其代碼如下:

網(wǎng)友評論