jhrsya

用户名：1564244868

访问量：13193

签　名：

等　　级
排　　名	644
经　　验	4066
参赛次数	2
文章发表	49
年　　龄	0
在职情况	学生
学　　校	南昌大学
专　　业

　　自我简介：

TA的其他文章

二叉树递归、非递归遍历算法，二叉树的创建，层次遍历算法，逆序层次遍历算法,高度计算递归及非递归算法
浏览：116

考研排序算法（快速排序，归并排序，堆排序）
浏览：172

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C++代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

快速排序，quickSort

　　作者: jhrsya　　　　发表时间：2020-02-25 21:11:27 浏览：291　|　评论：0　

#include <iostream>
    #include <vector>
    using namespace std;
    
    static const int MAX = 5000;
    static const int INF = (1 << 20);
    
    int n;
    int A[MAX];
    
    //分割， 把此A[p,r]序列分割成A[p,q-1] 和 A[q+1, r]两个序列，A[q, q- 1]中的所有元素小于A[q], A[q+1, r]中的所有元素大于A[q] 
    int partition(int p, int r){
    	int v = A[r];  		//以序列尾部元素为分割元素
    	int i = p - 1;
    	for(int j = p; j < r; j++){
    		if(A[j] <= v){
    			i++;
    			swap(A[i], A[j]);	//A[i]为大于等于v ，A[j] 为小于等于v, j在i 的后面, 两者交换，小的在前，大的在后 
    		}
    	} 
    	swap(A[r], A[i + 1]);		//把分割元素值插入正确的位置, i号位为前面小于v 的最后一位元素，所以A[r]应该放在 i + 1 位 
    	return i + 1;
    } 
    
    void quickSort(int p, int r){
    	if(p < r){		//归并排序此处为 l + 1 < r, 因为归并排序里不包含r 号元素，而快速排序包含；所以mergeSort(0,n),而quickSort(0,n - 1) 
    		int q = partition(p, r);
    		quickSort(p, q - 1);
    		quickSort(q + 1, r);
    		 
    	}
    }
    int main(){
    	cin >> n;
    	for(int i = 0; i < n; i++){
    		cin >> A[i];
    	}
    	quickSort(0, n - 1);
    	for(int i = 0; i < n; i++){
    		cout << A[i] << " ";
    	}
    	cout << endl;
    }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

IP判断（C语言描述，蓝桥杯）

C语言训练-数字母（C语言代码）

大家好，我是验题君

一元一次方程（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

母牛的故事（C语言代码）

统计立方数（C语言代码）

jhrsya

TA的其他文章

你可能喜欢

C语言考试练习题_排列（C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C++代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言训练-求素数问题（C语言代码）

快速排序，quickSort

评论区

精彩推荐

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

IP判断（C语言描述，蓝桥杯）

C语言训练-数字母（C语言代码）

大家好，我是验题君

一元一次方程（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

母牛的故事（C语言代码）

统计立方数（C语言代码）

jhrsya

TA的其他文章

你可能喜欢

C语言考试练习题_排列 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C++代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言训练-求素数问题 （C语言代码）

快速排序，quickSort

评论区

精彩推荐

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

IP判断 （C语言描述，蓝桥杯）

C语言训练-数字母 （C语言代码）

大家好，我是验题君

一元一次方程 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

母牛的故事 （C语言代码）

统计立方数 （C语言代码）

C语言考试练习题_排列（C语言代码）

母牛的故事（C语言代码）

C语言训练-求素数问题（C语言代码）

　　评论区

IP判断（C语言描述，蓝桥杯）

C语言训练-数字母（C语言代码）

一元一次方程（C语言代码）

母牛的故事（C语言代码）

统计立方数（C语言代码）