希尔排序

#include

using namespace std;

#define LEN     13

void shellSort ( int list[], int len )

{

        int i, j, key, dk;

        dk = len/2;

        while ( dk > 0)

        {

                for ( i = dk; i < len; i++)

                {

                        key =  list[i];

                        j = i - dk;

                        while ( (j>=0) && (key

                        {

                                list[j+dk] = list[j];

                                j -= dk; 

                        }  

                        list[j+dk] = key;

                }

                dk /= 2;

        }

}

 int main ( int argc, char **argv )

{

        int a[LEN]={20,11,12,5,6,13,8,9,14,7,33,22,100};

        shellSort ( a, LEN );

        for ( int i = 0; i < LEN; i++)

        {

                cout<

        }

        cout<

}

阅读(1116) | 评论(0) | 转发(0) |

0

上一篇：快速排序

下一篇：改进了了规范的快速排序