快速排序

原创 2013年12月05日 14:45:04
#define  MAXSIZE  10
 
typedef  struct
{
    int  r[MAXSIZE];
    int  length;
}Sqlist;
 
 
 
void  Swap(Sqlist  *L,int  i,int  j)
{
    int  temp =L->r[i];
    L->r[i] =L->r[j];
    L->r[j] =temp;
}
 
void print(SqList L)
{
        int i;
        for(i=1;i<L.length;i++)
                printf("%d,",L.r[i]);
        printf("%d",L.r[i]);
        printf("\n");
}
 
int  Part(Sqlist *L,int low,int high)
 {
     int  pivotkey;
 
     pivotkey=L->r[low];
 
     while(low < high)
     {
         while(low < high && pivotkey <= L->r[high])
            high--;
         Swap(L,low,high);
 
         while(low < high && pivotkey >=L->r[low])
            low++;
         Swap(L,low,high);
     }
 
     return  low;
 }
 
 
 
 
void  Qsort(Sqlist  *L,int low,int  high)
{
    int   pivot;
 
    if(low < high)
    {
        pivot=Part(L,low,high);
 
        Qsort(L,low,pivot-1);
        Qsort(L,pivot+1,high);
    }
}
 
 
void QuickSort(SqList *L)
{
        Qsort(L,1,L->length);
}

快速排序代码

  • 2016年06月14日 14:08
  • 2KB
  • 下载

简单的快速排序

  • 2015年01月23日 09:57
  • 479B
  • 下载

第15周项目1(4)- 验证快速排序算法

1.以第1个元素作为基准#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]...

快速排序算法

  • 2015年05月01日 16:41
  • 1KB
  • 下载

C#快速排序练习

  • 2017年06月20日 11:40
  • 30KB
  • 下载

java实现冒泡、选择、快速排序算法

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列...

快速排序原创数据(20组)

  • 2015年10月30日 21:48
  • 7.57MB
  • 下载

快速排序(quicksort)

IT公司招人,无论笔试还是面试,快排基本上都会问到。通常情况下,快排实现有两个函数: void quickSort(int arr[], int left, int right); int parti...

冒泡归并和快速排序java源码

  • 2016年05月11日 20:30
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序
举报原因:
原因补充:

(最多只允许输入30个字)