【程序设计打卡】Day 1排序算法——快速排序算法
【程序设计打卡】Day 1排序算法——快速排序算法
一、算法思路
1、划分问题:把数组的各个元素重排后分成左右两部分,使得左边的任意元素都小于或等于右边的任意元素。
2、递归求解:把左右两部分分别排序。
二、代码实现
#include<stdio.h>
void partition(int a[],int low,int high)
{
int pivot = A[low];
wh...
原创
2020-02-19 18:18:45 ·
199 阅读 ·
0 评论