CariCC的专栏

原创 蓝桥杯 基础训练 数列排序

 刚开始做蓝桥杯的题目，为3月份省赛打基础。毕竟还是刚开始编程的菜鸟。那里不对还请大神出来纠正。 首先，关于快速排序： 快速排序平均时间复杂度为O(NlogN),他的每次交换都是跳跃式的。 每次排序的时候都设置一个基准点，将小于 等于基准点的数全部放到基准点的左边大于等于基准点的数全部放在基准点的右边。 思想：二分思想 #include int a[201],n; void