![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门之排序
文章平均质量分 84
itjiangpo
一个没有审美的菜比。
展开
-
算法入门(一)排序之快速排序
目录概述基本思想问题引入分析流程图原理代码演示哨兵 j 先动的原因概述冒泡排序虽然解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了 O(N2 )。那有没有既不浪费空间又可以快 一点的排序算法呢?那就是快速排序啦!基本思想基于哨兵的使用。问题引入假设我们现在对“ 6 1 2 7 9 3 4 5 10 8 ”这 10 个数进行排序。首先在这个序列中随便找一个数作为基准数(即参照数),为...原创 2020-07-12 19:45:20 · 918 阅读 · 1 评论 -
算法入门(一)排序之冒泡排序
基本思想冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。由于冒泡排序可能是大家接触最多的排序算法,这里我们不在过多描述。代码演示#include "stdio.h"int main(){ //定义一个容量为100数组用来存放输入的数据 int arr[100]; int i, j, k, n; //获取n的值,确定输入n个数据 scanf("%d", &n); //获取控制台输入的n个.原创 2020-07-12 18:16:29 · 221 阅读 · 0 评论