插入排序與希爾排序的

#include"iostream"

創(chuàng)新互聯(lián)公司公司2013年成立，是專(zhuān)業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢(mèng)想脫穎而出為使命，1280元洪洞做網(wǎng)站,已為上家服務(wù),為洪洞各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話(huà):18982081108

using namespace std;

int insertsort(int a[],int size){//直接插入排序

for (int i = 0; i < size - 1; i++){

int temp = a[i+1];//保留要插入的點(diǎn)

int k = i;//k為要插入的位置

if (temp<a[k]){

while (k >= 0 && temp < a[k]){

a[k + 1] = a[k];

k--;

}

a[k + 1] = temp;

}

}

return 0;

}

int ShellSort(int a[],int size){//xi

int gap = size / 3 + 1;

do{

    gap = gap / 3 + 1;//劃步長(zhǎng)

    for (int i = 0; i<gap; i++){//分組。

for (int j =i+gap ; j<size; j=j+gap){//該插入的數(shù)

                        //如果要插入的數(shù)比前面小，就找找該插入哪個(gè)位置，否則不變。

if (a[j] < a[j - gap]){//這時(shí)候要插入的數(shù)為a[j];

int temp = a[j];//先保留a[j]的值

int k = j - gap;//保留要插入的位置

while (k >= 0 && a[k] > temp){

                                    //只要比較的位置不越界，且小于要插入的數(shù)。

a[k+gap] = a[k];//不停的將比較過(guò)的后移。

k = k - gap;

}

a[k+gap] = temp;//最后將要插入的值放入要插入的位置k

}

}

    }

          } while (gap>1);//采用do while這種形式是為了把gap=1；只操作一次

return 0;

}

int main(){

int a[5] = { 1,5,6,2,7 };

insertsort(a, 5);

for (int i = 0; i < 5; i++){

cout << a[i] << " ";

}

ShellSort(a, 5);

for (int i = 0; i < 5; i++){

cout << a[i] << " ";

}

system("pause");

return 0;

}

本文標(biāo)題：插入排序與希爾排序的
轉(zhuǎn)載源于：http://bm7419.com/article14/gihcde.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、網(wǎng)站設(shè)計(jì)、App設(shè)計(jì)、自適應(yīng)網(wǎng)站、品牌網(wǎng)站設(shè)計(jì)、服務(wù)器托管

廣告

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