为啥我一次都没奔溃。

你把后缀改成.c。

貌似有个地方越界了

[此贴子已经被作者于2018-5-25 15:42编辑过]

后缀.c我那个vc过不了编译,难道c和cpp的结果是有区别的么?~

.c和.cpp有很大区别呀。

但是我程序的崩溃应该不是这个问题，有行代码越界了。

奇怪，中午我用dec竟然没崩溃，我平板也没。

唯一的解释是中午测试没遇到逆序的序列。

[此贴子已经被作者于2018-5-25 15:50编辑过]

交换次数为0

计数器错误。这BUG我要研究下。

奇怪了，在我这里是正确。

那是怎么回事？

这问题。

你有修改过我的代码吗？

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
typedef int E_T;

void sort( E_T *array, int l, int r );

int main( void )
{
    E_T a[ 10 ];
    srand( ( unsigned long )time( NULL ) );
    
    for( int i = 9; i >=0; i-- )
    {
        a[ i ] = i;//只改了这儿赋值。
        printf( "%d ",a[ i ] );
    }
    printf( "\n" );
    sort( a, 0, 10 );
    for( int i = 0; i < 10; ++i )
        printf( "%d ", a[ i ] );
     printf( "\n" );
     printf( "\n" );
     printf( "\n" );
    return 0;
}


void sort( E_T *array, int l, int r )
{
    int minix, maxix;
    int R;
    int c;
  //  int f;
    int s;
    
    s = 0;
    
    if( l >= r )
        return;
    
    
    for( int ix = l; ix < r -1; ix++ )
    {
        if( array[ ix ] <= array[ ix + 1 ] )
        {
            s++;
            if( s <= 0 )
                break;
        }
        else if( array[ ix ] > array[ix + 1 ] )
        {
            s--;
            if( s >= 0 )
                break;
        }
        else
            break;
    }
    
    c=0;
    
    if( s == r - l - 1 )
    {
         printf("jiao huan %d ci\n",c);
        return;
    }
    else if( s == l - r + 1)
    {
        for(r -= 1 ; l < r; l++,r-- )
        {
            c++;
            E_T temp = array[ l ];
            array[ l ] = array[ r ];
            array[ r ] = temp;
        }
    }
    else
    {
        for( ; l < r; ++l, --r )
        {
           //  f = 0;
            for( minix = l + 1, maxix = r - 2, R = r - 1; minix <= R; ++minix, --maxix )
            {
                if( array[ l ] > array[ minix ] )
                {
                    c++;
                  //  f++;
                    E_T temp = array[ l ];
                    array[ l ] = array[ minix ];
                    array[ minix ] = temp;
                }
                if( array[ R ] < array[ maxix ] )
                {
                    c++;
                   // f++;
                    E_T temp = array[ R ];
                    array[ R ] = array[ maxix ];
                    array[ maxix ] = temp;
                }
            }
            
           /* if( f == 0 )
                sort( array, l + 1, r - 1 );*/
        }
    }
    
    printf("jiao huan %d ci\n",c);
    
}

找到错误源了。你复制了我没修改的代码。
原来的代码里有一个地方越界了。

你重新复制我住楼的代码再试一次，bug应该就消除了。