数据结构及算法
文章平均质量分 82
学习常用的数据结构和算法,比如排序算法、最短路径算法等
Rookie Linux
物联网工程专业
展开
-
排序算法(三) 快速排序
#include <stdio.h> int a[101],n;//定义全局变量,这两个变量需要在子函数中使用void quicksort(int left,int right){ int i,j,t,temp; if(left>right) return; temp=a[left]; //temp中存的就是基准数 i=left; j=right; while(i!=j) { //顺序很重要,要先从.原创 2021-10-24 23:28:26 · 1973 阅读 · 0 评论 -
排序算法(二) 冒泡排序
上一节讲述了最简单快速的排序算法——桶排序,桶排序算法有一个很要命的缺点是浪费空间,相反,它的时间复杂度为O(M+N),是一种空间换时间的策略关于桶排序算法参照博文:https://blog.csdn.net/qq_37120369/article/details/118916335上一节使用桶排序算法排序的是整数,如果现在需要排序的不再是整数而是一些小数,比如将 5.56789,2.12,1.1,3.123,4.1234 这五个数进行从小大排序又该怎么办呢?现在我们来学习另一种新的排序算法:冒原创 2021-07-22 01:28:41 · 127 阅读 · 1 评论 -
排序算法(一) 最快最简单的排序算法——桶排序
在生活中,到处都存在排序,比如考试排名、价格排序等下面以成绩排序为例子学习桶排序算法1、问题描述现有5个同学,成绩分别是5分、3分、5分、2分、8分(满分10分),按照从大到小排序后是8 5 5 3 2,请用一段程序实现这个问题。2、解决思路首先我们需要申请一个大小为 11 的数组 int a[11]。OK ,现在你已经有了 11 个变量,编号从a[0]~a[10]。刚开始的时候,我们将 a[0]~a[10]都初始化为 0,表示这些分数还都没有人得过。例如 a[0]等于 0 就表示目前还翻译 2021-07-20 00:27:23 · 587 阅读 · 0 评论