对于 a[10]={10,9,8,7,6,5,4,3,2,1};用你的方法来判断，还是45次，并且代码中的 if(mask) break;根本不起作用，看来对于这个数列，用冒泡法来判断和交换都始终是45次了。

关于这一点我已经解释过很多次了
原来你一直不理解我为什么要不停强调逆序?
mask只对逆序不起作用
其他情况 都能让交换次数少于45

我用 a[10]={11,9,8,12,6,14,15,3,2,1};来验证，得出的判断和交换次数（有if(mask)break;和无 if(mask)break;都一样）是31次，就是说 if(mask)break;没用。

冒泡排序只有只有41次。

#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 ]={10,9,8,7,6,5,4,3,2,1};
   // srand( ( unsigned long )time( NULL ) );
    

 /*   for( int i = 0; i < 10; ++i )
    {
        a[ i ] = rand() % 1000;
        printf( "%d ",a[ i ] );
    }*/
    printf( "\n" );
    sort( a, 0, 10 );
    for( int i = 0; i < 10; ++i )
        printf( "%d ", a[ i ] );
    return 0;
}


void sort( E_T *array, int l, int r )
{
    int minix, maxix;
    int R;
    int c;
    
    c=0;

    for( ; l < r; ++l, --r )
    {
        for( minix = l + 1, maxix = r - 2, R = r - 1; minix <= R; ++minix, --maxix )
        {
            if( array[ l ] > array[ minix ] )
            {
                c++;
                E_T temp = array[ l ];
                array[ l ] = array[ minix ];
                array[ minix ] = temp;
            }
            if( array[ R ] < array[ maxix ] )
            {
                c++;
                E_T temp = array[ R ];
                array[ R ] = array[ maxix ];
                array[ maxix ] = temp;
            }
        }
    }
    
    printf("jiao huan %d ci",c);
    
}

[此贴子已经被作者于2018-5-23 22:22编辑过]

判断次数45
交换次数31
这里我理解错了
除了逆序的确有其他序列是mask也拯救不了的

对于mark有没有效果~

int a[]={1,2,3,4,5,6,7,8,9,0};
就是一个好好的例子~

以前我看不出这个程序有什么可以优化的地方,但现在感觉应该是可以减少平均交换次数而起到优化作用吧~

比如呢？

我表示的只是一种猜测,实际上我也好奇为啥这种做法会比一般的冒泡排序要快,还是要请 renkejun1942明示一下才行~

因为同时从两头开始“冒泡”。

[此贴子已经被作者于2018-5-24 11:45编辑过]