极光

做程序,须入乎其内,又须出乎其外。入乎其内,故能写之;出乎其外,故能观之。入乎其内,故有生气;出乎其外,故有高致。...

快速排序

//快速排序,主要思想是通过一趟排序将待排序的记录分割成相邻的两个区域,
//其中一个区域中的关键字均比另一区域中记录的关键字要小,在分别对这两个
//区域进行排序,以达到整个序列有序。一般情况是O(logn),最坏情况是O(n)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 10

int QSorting(int *result ,int first,int end)
{
     int key = result[first];
     while(first < end)
     {
          while(first < end&&result[end] >= key)
          end--;
          if(first != end)
                result[first++] = result[end];
          while(first < end && result[first] <= key)
               first++;
          if(first != end)
               result[end--] = result[first];
      }
      result[first] = key;
      return first;
}


void Qsort(int *result,int first,int end)
{
     if(first < end )
     {
             int middle = QSorting(result,first,end);
             Qsort(result,first,middle-1);
             Qsort(result,middle+1,end);
     }
}

int main()
{
     int value[N] = {18,94,61,87,34,31,78,56,14,17};
     int i = 0;
     int sum = 0;
     Qsort(value,0,N-1);
     for(i = 0 ;i < N;i++)
     {
          sum = sum + value[i];
          printf("%d/n",value[i]);
      }
      printf("the result:%d/n",value[N/2]-sum/N);
      return 0;
}

 

阅读更多
个人分类: C/C++/VC
上一篇二分查找算法
下一篇冒泡和选择排序
想对作者说点什么? 我来说一句

quicksort快速排序

2009年06月09日 2KB 下载

快速排序的分析与算法实现

2008年09月28日 4KB 下载

没有更多推荐了,返回首页

关闭
关闭