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全部换成了gap
				if (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