shell排序和快速排序

1.直接上代码（shell）

void shellsort1(int a[], int n){int i, j, gap;for (gap = n / 2; gap > 0; gap /= 2)          //步长，，，，分组的次数for (i = 0; i < gap; i++)             //每次分组的组数（要执行直接插入排序的次数等于分组的组数）==gap个（可以验算一下），即有gap组都要进行直接插入排序{for (j = i + gap; j < n; j += gap)    //需要进行直接插入排序的元素，以下皆和直接插入排序一致，只不过把1全部换成了gapif (a[j] < a[j - gap]){int temp = a[j];int k = j - gap;while (k >= 0 && a[k] > temp){a[k + gap] = a[k];k -= gap;}a[k + gap] = temp;}}}

2.快速排序

   思想：1）先从数列中取出一个数作为基准数；

               2）分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边；

               3）再对左右区间重复第二步，直到各区间只有一个数。

void quick_sort(int s[], int l, int r){    if (l < r)    {//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1        int i = l, j = r,；        int x = s[l];        while (i < j)        {            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数j--;              if(i < j)                 //确保是因为找到了小于x的元素才退出的循环，而非i>=j退出的循环，<strong><u>这是一个很重要的技巧，当&&来判断循环是，要执行下面的语句，我们通常要确认循环退出的条件（为了以防万一）。</u></strong>s[i++] = s[j];            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数i++;              if(i < j) s[j--] = s[i];        }        s[i] = x;        quick_sort(s, l, i - 1); // 递归调用         quick_sort(s, i + 1, r);    }}

原文地址：http://blog.csdn.net/morewindows/article/details/6684558