[算法练习]快速排序的C语言实现

系统管理员 2022-07-05 15:28 149阅读 0赞

#include <stdio.h>
    
    void quick_sort(int A[],int p,int r){
    	if(p<r){
    		int q=partition(A,p,r);
    		quick_sort(A,p,q-1);
    		quick_sort(A,q+1,r);
    	}
    }
    int times=0;
    //basic function of quick sort
    int partition(int A[],int p,int r){
    	/*	assume A[r] as the benchmark;
    		while A[cur] is move from A[p] to A[r]:
    		if A[cur] is smaller than A[r],	then exchange A[par] and A[cur];
    		A[cur] move to next;
    	 	at last, exchange A[r] and A[par];
    	 	so that A[par] is sorted in the array A[],
    	 	because the numbers before A[par] is smaller than it,
    	 	and the numbers after A[par] is larger than it.
    	*/
    	int cur=p,par=p;
    	while(cur<r){
    		if(A[cur]<A[r]){
    			//exchange A[cur] and A[par] then par++
    			int temp=A[cur];
    			A[cur]=A[par];
    			A[par]=temp;
    			par++;
    		}
    		cur++;
    	}
    	//exchange A[r] and A[par]
    	int temp=A[r];
    	A[r]=A[par];
    	A[par]=temp;
    	printf("\nafter %d times:\t",++times);
    	int i;
    	for(i=0;i<10-1;i++){
    		printf("%d ",A[i]);
    	}
    	return par;
    }
    
    int main(){
    	int a[]={3,1,5,12,6,8,11,7,4,15};
    	int length=sizeof(a)/sizeof(a[0]);//get length of a[]
    	
    	int i;
    	printf("before:\t");
    	for(i=0;i<length;i++){
    		printf("%d ",a[i]);
    	}
    	quick_sort(a,0,length-1);
    	printf("\nafter:\t");
    	for(i=0;i<length;i++){
    		printf("%d ",a[i]);
    	}
    	getchar();
    }

![SouthEast][]

[SouthEast]: /images/20220705/3ddb21b29f0849c5b9ae1bc1b27ab045.png

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关快速排序算法（C语言实现）

快速排序算法（C语言实现）快速排序是一种基于比较的排序算法，它采用递归分治策略来排序一个序列。快速排序算法是所有基于比较的排序算法中，平均情况下表现最好的一种算法。快速排序

快来打我*/ 2024年03月24日 20:00/ 0 赞/ 4 阅读

相关快速排序 C语言实现

快速排序快速排序(Quick Sort )是由冒泡排序改进而得的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过

﹏ヽ暗。殇╰゛Y/ 2022年12月22日 11:12/ 0 赞/ 158 阅读

相关 [算法练习]选择排序的C语言实现

include <stdio.h> int length; void selection_sort(int A[]){ i

港控/mmm°/ 2022年09月30日 14:44/ 0 赞/ 152 阅读

相关 [算法练习]冒泡排序的C语言实现

include <stdio.h> int length; void bubble_sort(int A[]){ int

系统管理员/ 2022年09月30日 14:00/ 0 赞/ 176 阅读

相关 [算法练习]插入排序的C语言实现

include <stdio.h> void insert_sort(); int length; int n=0;

拼搏现实的明天。/ 2022年09月30日 12:59/ 0 赞/ 123 阅读

相关 [算法练习]堆排序的C语言实现

include <stdio.h> void heap_sort(); void max_heap(); void build_hea

一时失言乱红尘/ 2022年09月30日 12:58/ 0 赞/ 128 阅读

相关 C语言实现数组快速排序算法

C语言实现数组快速排序算法快速排序算法，顾名思义，是迄今为止发现的速度最快的排序算法。快速排序算法采用分治的思想，首先在要排序的序列\{5,8,7,6,4,3,9\}中选

灰太狼/ 2022年08月07日 01:59/ 0 赞/ 136 阅读

相关用C语言实现快速排序算法

一、快速排序算法（Quicksort） 1. 定义快速排序由C. A. R. Hoare在1962年提出。快速排序是对冒泡排序的一种改进，采用了一种分治的策略。

缺乏、安全感/ 2022年07月15日 06:22/ 0 赞/ 181 阅读

相关 [算法练习]快速排序的C语言实现

include <stdio.h> void quick_sort(int A[],int p,int r){ if(p<r){

系统管理员/ 2022年07月05日 15:28/ 0 赞/ 150 阅读

相关排序算法c语言描述---快速排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

客官°小女子只卖身不卖艺/ 2021年10月29日 14:58/ 0 赞/ 394 阅读