QuickSort in C & Python

本文主要关于演示C语言中的快排算法。 大名鼎鼎的QuickSort–快速排序算法,如此的高效、快速而优雅,今天让我们用图片和文字形象地展示一下它吧! 快排是一种分治算法,其主要思想在于通过选取一个基准Pivot将序列分为左右两个子序列,其中左序列的数都小于等于Pivot,右边的都大于等于Pivot,再在这两个子序列上递归调用快排算法即可。 而理解快排算法的核心就在于分解这个步骤,这里我们先给出代码,再用图片展示步骤。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859 //// main.c// QuickSort//// Created by frankchen on 12/2/16.// Copyright © 2016 frankchen. All rights reserved.//#include <stdio.h>#define N 5void QuickSort(int s[],int low,int high);void swap(int s[],int i,int j);int main(void){ int a[N], i; printf("Enter %d numbers to be sorted: ", N); for (i=0; i<N; i++) scanf("%d", &a[i]); QuickSort(a, 0, N-1); printf("In sorted order: …

QuickSort in C & Python Read More »