大家帮我看一下我的直接插入排序,为什么不能正确排序.

[HNLGDXYJS]

没有错误,我猜可能是数组下标混乱,可我就是看不出哪错了,请大家帮我看一下.谢谢了.

#include<iostream>
const int MAXSIZE = 30;
void InsertSort(int (&array)[MAXSIZE],int left,int right)
{
    for (int i=left+1;i<=right;i++)   //这里改为for (int i=left+1;i<right;i++)也不能正确排序.
        if (array[i]<array[i-1])
        {
            int temp = array[i], j = i-1;
            do
            {
                array[i+1] = array[i];
                j--;
            }
            while (j >= left && temp < array[i]);
            array[j+1] = temp;
        }
    for (int k=0;k<MAXSIZE;k++)
    {
        std::cout<<array[k]<<"  ";
        if ((k+1)%10 == 0) std::cout<<std::endl;
    }
}
int main(void)
{
    int array[MAXSIZE];
    srand(unsigned(time(NULL)));
    for (int i=0;i<MAXSIZE;i++)
        array[i] = rand()%10000;
    InsertSort(array,0,MAXSIZE-1); //这里改为InsertSort(array,1,MAXSIZE)也不能正确排序.
    return 0;
}

[coverallwangp]

#include<iostream>
#include<time.h>
const int MAXSIZE = 30;
void InsertSort(int (&array)[MAXSIZE],int left,int right)
{
    for (int i=left+1;i<=right;i++)   //这里改为for (int i=left+1;i<right;i++)也不能正确排序.
	{
		if (array[i] < array[i-1])
        {
            int temp = array[i], j = i-1;
            do
            {
                array[j+1] = array[j];
                j--;
            }while (j >= left && temp < array[i]);
            array[j+1] = temp;
        }
	}

	for (int k=0;k<MAXSIZE;k++)
	{
		std::cout<<array[k]<<"  ";
		if ((k+1)%10 == 0) std::cout<<std::endl;
	}
}
int main(void)
{
    int array[MAXSIZE];
    srand(unsigned(time(NULL)));

    for (int i=0;i<MAXSIZE;i++)
        array[i] = rand()%10000;

    InsertSort(array,0,MAXSIZE-1); //这里改为InsertSort(array,1,MAXSIZE)也不能正确排序.
    return 0;
}

[coverallwangp]

#include<iostream>
#include<time.h>
const int MAXSIZE = 30;
void InsertSort(int (&array)[MAXSIZE],int left,int right)
{
    for (int i=left+1;i<=right;i++)   
	{
		if (array[i] < array[i-1])
        {
            int temp = array[i], j = i-1;
            do
            {
                array[j+1] = array[j];//修改
                j--;
            }while (j >= left && temp < array[j]);//修改
            array[j+1] = temp;
        }
	}

	for (int k=0;k<MAXSIZE;k++)
	{
		std::cout<<array[k]<<"  ";
		if ((k+1)%10 == 0) std::cout<<std::endl;
	}
}
int main(void)
{
    int array[MAXSIZE];
    srand(unsigned(time(NULL)));

    for (int i=0;i<MAXSIZE;i++)
        array[i] = rand()%100;

    InsertSort(array,0,MAXSIZE-1); 
    return 0;
}

[HNLGDXYJS]

谢谢楼上先,我忘了加#include<ctime>
但是加了以后还是不行,可不可以再帮我看一下,谢谢.

[coverallwangp]

我的第二次发的没有问题，可以按照从小到大排序！

[HNLGDXYJS]

回4楼,我没看出哪改了啊,不好意思,我只是觉得你帮我为for又加了个大括号,然后就可以了.
可是我觉得不用了啊,不是吗?
[code=C/C++]
for (int i=left+1;i<=right;i++)
{
if (array[i] < array[i-1])
{
int temp = array[i], j = i-1;
do
{
array[j+1] = array[j];//修改
j--;
}while (j >= left && temp < array[j]);//修改
array[j+1] = temp;
}
}
[code]

[HNLGDXYJS]

把大括号去了也可以,我看再一下,看你帮我改了哪里.呵呵.谢谢了.

[HNLGDXYJS]

晕,然来是i跟j弄混了,谢谢coverallwangp .

[coverallwangp]

{}要不要都行。我只是为了格式上的好看，加的。

你把i和j弄混了，呵呵，不客气！

[HNLGDXYJS]

嗯,我也觉得加上那对大括号好看了一点,谢谢.