溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

排序算法----插入排序

發(fā)布時(shí)間：2020-07-01 18:40:01 來源：網(wǎng)絡(luò) 閱讀：230 作者：LOVEMERIGHT 欄目：編程語言

1、如何進(jìn)行插入排序

排序算法----插入排序


2、程序?qū)崿F(xiàn)


void InsertSort(int* a,size_t size)
{
	assert(a);
	//注意是size-1
	for(int i = 0;i < size-1;i++)//7 3 6 2 8end只能到2的位置，tmp到8的位置，否則將越界
	{
	    int end = i;
	    int tmp = a[end + 1];
	    while(end >= 0 && tmp < a[end])
	    {
		   a[end+1] = a[end];
		   end--;
	    }
	    a[end+1] = tmp;
	}
}


3、時(shí)間復(fù)雜度

最好情況是接近所要排序的結(jié)果時(shí)，為O(N)，例如要升序排序，原數(shù)據(jù)是接近升序排序的。

最壞情況是與所要排序的方式相反，為O（N*N）例如要升序排序，但原數(shù)據(jù)是降序排序。



向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手