quicksort快速排序

最新推荐文章于 2022-10-30 22:36:08 发布

Baocai3000

最新推荐文章于 2022-10-30 22:36:08 发布

阅读量863

点赞数

分类专栏： C/C++ Linux 数据结构/算法算法导论文章标签： exchange include

本文链接：https://blog.csdn.net/QIBAOYUAN/article/details/5911543

版权

C/C++ 同时被 3 个专栏收录

138 篇文章 0 订阅

订阅专栏

数据结构/算法

111 篇文章 0 订阅

订阅专栏

Linux

99 篇文章 0 订阅

订阅专栏

#include <stdio.h> #include <stdlib.h> void exchange(int *a,int *b){ int tmp; tmp=*b; *b=*a; *a=tmp; } int partition(int* array,int s,int e){ int x=*(array+e);//最后的值 int i=s-1;//较慢 int j=0;//快 for(j=s;j<e;j++){ if(*(array+j)<x){ i=i+1;//i前进 exchange(&array[i],&array[j]); } } exchange(&array[e],&array[i+1]); return i+1; } void quicksort(int* array,int s,int e){ if(s<e){ int q=partition(array,s,e); quicksort(array,s,q-1); quicksort(array,q+1,e); } } void print(int* array,int len){ int i=0; for(i=0;i<len;i++){ printf("%d/t",*(array+i)); } printf("/n"); } int main(){ int array[]={4,3,5,7,2,5,4,1}; quicksort(array,0,sizeof(array)/sizeof(*array)-1); print(array,sizeof(array)/sizeof(*array)); }