欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++實(shí)現(xiàn)簡單的希爾排序Shell Sort實(shí)例

 更新時(shí)間:2014年07月24日 12:11:32   投稿:shichen2014  
這篇文章主要介紹了C++實(shí)現(xiàn)簡單的希爾排序Shell Sort實(shí)例,對于正在學(xué)習(xí)算法的朋友很有借鑒價(jià)值,需要的朋友可以參考下

本文以實(shí)例形式講述了基于C++實(shí)現(xià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)記本趟檢測是否進(jìn)行了交換,
 // 若進(jìn)行了 則還有下次從頭開始的檢測,
 // 否則停止,繼續(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的序列 
    //可能存在不是有序的 在檢測一遍
     //否則說明增量為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語言由淺入深講解文件的操作上篇

    C語言由淺入深講解文件的操作上篇

    C語言具有操作文件的能力,比如打開文件、讀取和追加數(shù)據(jù)、插入和刪除數(shù)據(jù)、關(guān)閉文件、刪除文件等。與其他編程語言相比,C語言文件操作的接口相當(dāng)簡單和易學(xué)
    2022-04-04
  • C語言實(shí)現(xiàn)短字符串壓縮的三種方法詳解

    C語言實(shí)現(xiàn)短字符串壓縮的三種方法詳解

    這篇文章主要和大家分享一下smaz,shoco,unisox2三種短字符串壓縮算法,并分別探索它們各自的壓縮率與壓縮和解壓縮性能,需要的可以參考一下
    2022-08-08
  • 如何實(shí)現(xiàn)一定概率選中某一個(gè)字母

    如何實(shí)現(xiàn)一定概率選中某一個(gè)字母

    本篇文章是對如何實(shí)現(xiàn)一定概率選中某一個(gè)字母的解決方法進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • C++多重繼承及多態(tài)性原理實(shí)例詳解

    C++多重繼承及多態(tài)性原理實(shí)例詳解

    這篇文章主要介紹了C++多重繼承及多態(tài)性原理實(shí)例詳解,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-07-07
  • C++簡明圖解分析靜態(tài)成員與單例設(shè)計(jì)模式

    C++簡明圖解分析靜態(tài)成員與單例設(shè)計(jì)模式

    與靜態(tài)數(shù)據(jù)成員不同,靜態(tài)成員函數(shù)的作用不是為了對象之間的溝通,而是為了能處理靜態(tài)數(shù)據(jù)成員,靜態(tài)成員函數(shù)沒有this指針。既然它沒有指向某一對象,也就無法對一個(gè)對象中的非靜態(tài)成員進(jìn)行默認(rèn)訪問
    2022-06-06
  • c語言 兩字符串交叉合并實(shí)例

    c語言 兩字符串交叉合并實(shí)例

    今天小編就為大家分享一篇c語言 兩字符串交叉合并實(shí)例,具有很好的參考價(jià)值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2019-12-12
  • C++ STL庫應(yīng)用匯總

    C++ STL庫應(yīng)用匯總

    在本篇文章里小編給大家整理的是關(guān)于C++ STL庫應(yīng)用集合,有需要的朋友們可以參考下。
    2020-03-03
  • C語言宏定義結(jié)合全局變量的方法實(shí)現(xiàn)單片機(jī)串口透傳模式

    C語言宏定義結(jié)合全局變量的方法實(shí)現(xiàn)單片機(jī)串口透傳模式

    今天小編就為大家分享一篇關(guān)于C語言宏定義結(jié)合全局變量的方法實(shí)現(xiàn)單片機(jī)串口透傳模式,小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來看看吧
    2018-12-12
  • 淺談C++中replace()方法

    淺談C++中replace()方法

    C++編程語言中的string應(yīng)用方式多樣化,每一種應(yīng)用方式都能幫助我們提實(shí)現(xiàn)特定的功能需求。在這里我們將會為大家詳細(xì)介紹一下其中一個(gè)比較重要的用法,有關(guān)C++ replace()函數(shù)的應(yīng)用方式,需要的朋友可以參考下
    2015-11-11
  • C++編程中__if_exists與__if_not_exists語句的用法

    C++編程中__if_exists與__if_not_exists語句的用法

    這篇文章主要介紹了C++編程中__if_exists與__if_not_exists語句的用法,是C++中用于判斷指定的標(biāo)識符是否存在的基礎(chǔ)的條件判斷語句,需要的朋友可以參考下
    2016-01-01

最新評論