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)行了 則還有下次從頭開始的檢測(cè)，
// 否則停止，繼續(xù)改變jump的值 做另一趟排序
bool isSwap;
while(jump != 0)
{
//jump每次/2
jump = jump / 2;
do{
int i = 1;
//初始化表示沒有進(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)行了交換說明 增量為jump的序列
//可能存在不是有序的 在檢測(cè)一遍
//否則說明增量為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語言數(shù)組按協(xié)議存儲(chǔ)與按協(xié)議解析數(shù)據(jù)的實(shí)現(xiàn)
今天小編就為大家分享一篇關(guān)于C語言數(shù)組按協(xié)議存儲(chǔ)與按協(xié)議解析數(shù)據(jù)的實(shí)現(xiàn)，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2018-12-12
C++學(xué)習(xí)之智能指針中的unique_ptr與shared_ptr
吃獨(dú)食的unique_ptr與樂于分享的shared_ptr是C++中常見的兩個(gè)智能指針，本文主要為大家介紹了這兩個(gè)指針的使用以及智能指針使用的原因，希望對(duì)大家有所幫助2023-05-05
QLabel是Qt中的一個(gè)控件類，用于顯示文本或圖像的控件類之一，本文主要介紹了Qt控件之QLabel用法及技巧，具有一定的參考價(jià)值，感興趣的可以了解一下2023-10-10
VS Code 中安裝運(yùn)行、編寫C語言程序的詳細(xì)教程
這篇文章主要介紹了VS Code 中安裝運(yùn)行、編寫C語言程序的詳細(xì)教程,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-03-03
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)數(shù)字雨效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-02-02
Pipes實(shí)現(xiàn)LeetCode(192.單詞頻率)
這篇文章主要介紹了Pipes實(shí)現(xiàn)LeetCode(192.單詞頻率),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)簡(jiǎn)單掃雷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-10-10
這篇文章主要為大家詳細(xì)介紹了如何利用C語言實(shí)現(xiàn)繪制可愛的橘子鐘表，文中的示例代碼講解詳細(xì)，具有一定的學(xué)習(xí)價(jià)值，感興趣的可以了解一下2022-12-12
C語言求兩個(gè)正整數(shù)的最大公約數(shù)示例代碼
在C語言中求兩個(gè)數(shù)的最大公約數(shù)是學(xué)習(xí)循環(huán)語句的非常經(jīng)典的問題,下面這篇文章主要給大家介紹了關(guān)于C語言求兩個(gè)正整數(shù)的最大公約數(shù)的相關(guān)資料,需要的朋友可以參考下2021-12-12
C++下如何將TensorFlow模型封裝成DLL供C#調(diào)用
這篇文章主要介紹了C++下如何將TensorFlow模型封裝成DLL供C#調(diào)用問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11