C++中怎么實(shí)現(xiàn)希爾排序-創(chuàng)新互聯(lián)

這篇文章給大家介紹C++ 中怎么實(shí)現(xiàn)希爾排序，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

創(chuàng)新互聯(lián)建站是一家企業(yè)級(jí)云計(jì)算解決方案提供商,超15年IDC數(shù)據(jù)中心運(yùn)營(yíng)經(jīng)驗(yàn)。主營(yíng)GPU顯卡服務(wù)器，站群服務(wù)器，成都二樞服務(wù)器租用托管，海外高防服務(wù)器，機(jī)柜大帶寬，動(dòng)態(tài)撥號(hào)VPS，海外云手機(jī)，海外云服務(wù)器，海外服務(wù)器租用托管等。

希爾排序算法

定義：

         希爾排序是插入排序的一種，也稱縮小增量排序，是直接插入排序算法的一種更高效的改進(jìn)版本。

算法思想：

         希爾排序是把記錄按下標(biāo)的一定增量分組，對(duì)每組使用直接插入排序算法排序，隨著增量逐漸減少，每組包含的關(guān)鍵詞越來(lái)越多，當(dāng)增量減至1時(shí)，整個(gè)文件恰好被分為一組，算法終止。

時(shí)間復(fù)雜度：

        O(N)

空間復(fù)雜度：

        O(1)

性能：

        希爾排序?yàn)椴环€(wěn)定算法（一次插入排序是穩(wěn)定的，不會(huì)改變相同元素的相對(duì)順序，但是在不同的插入排序中，相同的元素可能在各自的插入排序中移動(dòng)，會(huì)打亂其穩(wěn)定性）

優(yōu)勢(shì)：

       希爾排序不需要大量的輔助空間，比直接插入排序時(shí)間要快，并且代碼很好實(shí)現(xiàn)。

缺點(diǎn)：

       雖然希爾排序相對(duì)于直接插入排序要優(yōu)化很多，但是O（N）的算法依舊效率不是很高，并且希爾排序不穩(wěn)定。

代碼實(shí)現(xiàn)：

#include <iostream> 
#include <Windows.h> 
#include <assert.h> 
 
using namespace std; 
 
//希爾排序,從小到大排 
void ShellSort(int* arr, int len)  
{ 
  assert(arr); 
  int gap = 3;   //先給一個(gè)初始組間距，gap為1時(shí)即為直接插入排序 
  for (gap = 3; gap > 0; --gap)  //不斷縮小組間距，直到gap=1 
  { 
    for (int i = 0; i < len; ++i)    
    { 
      for (int j = i + gap; j < len; j = j + gap) 
      { 
        if (arr[j-gap] > arr[j]) 
        { 
          int temp = arr[j];  //將arr[j]處的值先保存起來(lái) 
          arr[j] = arr[j-gap]; 
          arr[j-gap] = temp; 
        } 
      } 
    } 
  } 
}
#include "ShellSort.h" 
 
void TestShellSort() 
{ 
  int arr[] = { 100, 2,888, 6, 10, 5, 3, 666, 78, 9, 10000, 45, 67, 33 }; 
  int len = sizeof(arr) / sizeof(arr[0]); 
  cout << "未排序序列：" << ""; 
  for (int i = 0; i < len; ++i) 
  { 
    cout << arr[i] << "->"; 
  } 
  cout << endl; 
  ShellSort(arr, len); 
  cout << "已排序序列：" << ""; 
  for (int j = 0; j < len; ++j) 
  { 
    cout << arr[j] << "->"; 
  } 
  cout << endl; 
} 
 
int main() 
{ 
  TestShellSort(); 
  system("pause"); 
  return 0; 
}

C++ 中怎么實(shí)現(xiàn)希爾排序

關(guān)于C++ 中怎么實(shí)現(xiàn)希爾排序就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站bm7419.com，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

新聞標(biāo)題：C++中怎么實(shí)現(xiàn)希爾排序-創(chuàng)新互聯(lián)
當(dāng)前地址：http://bm7419.com/article18/gihdp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、關(guān)鍵詞優(yōu)化、做網(wǎng)站、品牌網(wǎng)站設(shè)計(jì)、網(wǎng)站改版、虛擬主機(jī)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)

成都做網(wǎng)站