C++實(shí)現(xiàn)簡(jiǎn)單的希爾排序Shell Sort實(shí)例
更新時(shí)間：2014年07月24日 12:11:32 投稿：shichen2014
這篇文章主要介紹了C++實(shí)現(xiàn)簡(jiǎn)單的希爾排序Shell Sort實(shí)例,對(duì)于正在學(xué)習(xí)算法的朋友很有借鑒價(jià)值,需要的朋友可以參考下
本文以實(shí)例形式講述了基于C++實(shí)現(xiàn)簡(jiǎn)單的希爾排序Shell Sort的方法，是一個(gè)很經(jīng)典的算法，具體實(shí)現(xiàn)代碼如下：
#include <iostream>
using namespace std;
void ShellSort(int* iArray,int length)
{
//初始化jump等于length
int jump = length;
//標(biāo)記本趟檢測(cè)是否進(jìn)行了交換，
// 若進(jìn)行了 則還有下次從頭開(kāi)始的檢測(cè)，
// 否則停止，繼續(xù)改變jump的值 做另一趟排序
bool isSwap;
while(jump != 0)
{
//jump每次/2
jump = jump / 2;
do{
int i = 1;
//初始化表示沒(méi)有進(jìn)行交換
isSwap = false;
while( i <= length - jump)
{
if(iArray[i] > iArray[i+jump])
{
int temp = iArray[i];
iArray[i] = iArray[i+jump];
iArray[i+jump] = temp;
isSwap = true;
}
i++;
}
}while(isSwap == true);//如果進(jìn)行了交換說(shuō)明 增量為jump的序列
//可能存在不是有序的 在檢測(cè)一遍
//否則說(shuō)明增量為jump的序列是有序的
}
}
int main()
{
int iArray[] = {0,50,123,36,25,200,36,95,70,14,10,321,1,3,5,8};
ShellSort(iArray,15);
for(int i = 1; i <= 15; i++)
{
cout<<iArray[i]<<" ";
}
cout<<endl;
return 0;
}
相關(guān)文章
C語(yǔ)言具有操作文件的能力，比如打開(kāi)文件、讀取和追加數(shù)據(jù)、插入和刪除數(shù)據(jù)、關(guān)閉文件、刪除文件等。與其他編程語(yǔ)言相比，C語(yǔ)言文件操作的接口相當(dāng)簡(jiǎn)單和易學(xué)2022-04-04
C語(yǔ)言實(shí)現(xiàn)短字符串壓縮的三種方法詳解
這篇文章主要和大家分享一下smaz，shoco，unisox2三種短字符串壓縮算法，并分別探索它們各自的壓縮率與壓縮和解壓縮性能，需要的可以參考一下2022-08-08
如何實(shí)現(xiàn)一定概率選中某一個(gè)字母
本篇文章是對(duì)如何實(shí)現(xiàn)一定概率選中某一個(gè)字母的解決方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了C++多重繼承及多態(tài)性原理實(shí)例詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-07-07
C++簡(jiǎn)明圖解分析靜態(tài)成員與單例設(shè)計(jì)模式
與靜態(tài)數(shù)據(jù)成員不同，靜態(tài)成員函數(shù)的作用不是為了對(duì)象之間的溝通，而是為了能處理靜態(tài)數(shù)據(jù)成員，靜態(tài)成員函數(shù)沒(méi)有this指針。既然它沒(méi)有指向某一對(duì)象，也就無(wú)法對(duì)一個(gè)對(duì)象中的非靜態(tài)成員進(jìn)行默認(rèn)訪問(wèn)2022-06-06
今天小編就為大家分享一篇c語(yǔ)言 兩字符串交叉合并實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-12-12
在本篇文章里小編給大家整理的是關(guān)于C++ STL庫(kù)應(yīng)用集合，有需要的朋友們可以參考下。2020-03-03
C++編程語(yǔ)言中的string應(yīng)用方式多樣化，每一種應(yīng)用方式都能幫助我們提實(shí)現(xiàn)特定的功能需求。在這里我們將會(huì)為大家詳細(xì)介紹一下其中一個(gè)比較重要的用法，有關(guān)C++ replace()函數(shù)的應(yīng)用方式，需要的朋友可以參考下
2015-11-11 
C++編程中__if_exists與__if_not_exists語(yǔ)句的用法
這篇文章主要介紹了C++編程中__if_exists與__if_not_exists語(yǔ)句的用法,是C++中用于判斷指定的標(biāo)識(shí)符是否存在的基礎(chǔ)的條件判斷語(yǔ)句,需要的朋友可以參考下
2016-01-01