1) { gap&n..."/>
溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C++實現(xiàn)希爾排序

發(fā)布時間:2020-07-17 12:02:50 來源:網絡 閱讀:701 作者:zgw285763054 欄目:編程語言
#pragma once

void ShellSort(int* array, size_t n)
{
	int gap = n;

	while (gap > 1)
	{
		gap = gap/3 + 1;

		for (size_t i = 0; i < n-gap; ++i)
		{
			int end = i;
			int tmp = array[end+gap];

			while ((end >= 0) && array[end] > tmp)
			{
				array[end+gap] = array[end];
				end -= gap;
			}

			array[end+gap] = tmp;
		}
	}
}
向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經查實,將立刻刪除涉嫌侵權內容。

AI