希尔排序问题出在哪里？

[DayThinking]

各位大侠好，帮忙看下我写的这个希尔排序，错在什么地方，谢谢？

#include "stdafx.h"
#include<iostream>
using namespace std;
const int SIZE=10;
void shellSort(int ia[],int size);
int _tmain(int argc, _TCHAR* argv[])
{
	int temp,j;
	int ia[SIZE]={8,6,1,7,9,2,5,3,4,0};
	//int ia[SIZE]={49,38,65,97,76,13,27,49};
	shellSort(ia,8);

	for (int i=0;i<SIZE;++i)
		cout<<ia[i]<<" ";
	cout<<endl;
	system("pause");
	return 0;
}
void shellSort(int ia[],int size)
{
	int iNum=size;
	while(iNum>1)
	{
		iNum=(iNum+1)/2;
		for(int i=0;i<size-iNum;++i)
		{
			if (ia[i]>ia[i+iNum])
					swap(ia[i],ia[i+iNum]);
		}
	}
}

[gabriel1017]

有什么问题, 我这里已经运行成功了呀

#include<stdlib.h>
#include<iostream>
#include<ctime>

using namespace std;
void shellSort(int ia[], int size) {
    int iNum = size, temp;
    while (iNum > 1) {
        iNum = (iNum + 1) / 2;
        for (int i = iNum; i < size; ++i)
            if (ia[i] < ia[i - iNum]) {
                temp = ia[i];
                int k = i - iNum;
                for (; k >= 0 && ia[k] > temp; k -= iNum)
                    ia[k + iNum] = ia[k];
                ia[k + iNum] = temp;
            }
    }
}

int main(int argc, char **argv) {
    int a[12] = { 1, 2, 4, 5, 5, 234, 1, 23, 56, 4, 765, 7 };

    shellSort(a, 12);

    for (int i = 0; i < 12; i++)
        cout << a[i] << endl;
//for()
}

输出:
1
1
2
4
4
5
5
7
23
56
234
765

[gabriel1017]

晕, 没刷新,没看到

[qq120848369]

少了一层循环，应该是缺少了内层循环，也就是没有插入排序过程。

[DayThinking]

修改成这样后，还是有点问题：求解啊

void shellSort(int ia[],int size)
{
	int iNum=size,temp;
	while(iNum>1)
	{
		iNum=(iNum+1)/2;
		for(int i=iNum;i<size;++i)
			if(ia[i]<ia[i-iNum])
			{
				temp=ia[i];
				int k=i-iNum;
				for (;k>=0 && ia[k]>temp;k-=iNum)
					ia[k+iNum]=ia[k];
				ia[k+iNum]=temp;
			}
	}
}

[DayThinking]

问题解决了，不好意思，看错地方了，这段代码是没有问题的啦，多谢各位了呵。

[hen_hao_ji]

你有10个元素，这里应该改成这样吧：

shellSort(ia,10); //8改成10