C语言编程笔记丨C语言简单实现快速排序

快速排序是一种不稳定排序，它的时间复杂度为O(n·lgn)，最坏状况为O(n2)；空间复杂度为O(n·lgn)。编程 这种排序方式是对于冒泡排序的一种改进，它采用分治模式，将一趟排序的数据分割成独立的两部分，其中一组数据的每一个值都小于另外一组。每一趟在进行分类的同时实现排序。学习 其中每一趟的模式经过设置key当基准元素，key的选择能够是数据的第一个，也能够是数据的最后一个。这里以每次选取数据

>>阅读原文<<