![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言 简单排序算法
程序小白%me
这个作者很懒,什么都没留下…
展开
-
快速排序--分步解析
关于快速排序,可以先思考下面这个问题,并试着实现它 1、设有一元素为整数的线性表L=(a1,a2,a3,…,an),存放在一维数组A[n]中,设计一个算法,以表中an作为参考元素,将表分为左、右两部分,其中左半部分每个元素小于等于an,右半部分每个元素都大于an,an位于分界位置上(要求结果仍存放在A[n]中)。 #下图是思路图解 (结合下方实例代码反复推算科熟练掌握,注意结合编程练习) ...原创 2019-11-10 22:05:41 · 1375 阅读 · 0 评论 -
简单的三种排序算法(冒泡,选择,插入)
冒泡排序 最差,平均时间复杂度O(n*n) __ 稳定的排序 每次前后相互比较,每次外循环结束后都将一个最大(最小)的数放到后面,循环n-1次后便可以将所有的数排好序,如图所示 ,每次将最大数移到最后,n-1次后便得到了一个递增序列. 代码实现 #include<stdio.h> int main() { int a[101]; int n; scanf...原创 2019-11-05 20:13:14 · 286 阅读 · 3 评论