算法与数据结构
主要用VisualStudio来操作
大前端工程师
2022年本科毕业,热爱前端,喜欢二次元。喜欢软萌妹~
展开
-
数据结构与算法篇--插入排序
插入排序 插入排序的核心思想是,从前到后找排序元素,然后出坑;然后从后到前找插入位置,入坑。如果是升序排序的话,如果当前项的数值大于排序元素,那么就让当前数值向后移动,反之则请排序元素直接进入空隙 核心思想 从前到后找待排序元素,从后到前找插入位置。每次都在更新,每次都在迭代知道全部结束。每一次都在排小的,然后越来越大,前到后,步步都是基础,后面依赖前面。 C语言实现 插入排序 #include<stdio.h> int* InsertSort(int*arr,int size) { for原创 2021-07-26 20:17:32 · 145 阅读 · 2 评论 -
数据结构与算法篇--冒泡排序
冒泡排序 冒泡排序的主要思想是,冒泡排序是每次冒出最大的数,然后不断的缩小冒泡试管的长度,让第二大的,第三大的数冒出来。 冒泡排序是通过交换的方式实现排序的,冒泡的方向一般来说是从左到右冒泡 核心思想 每次冒出最大的数,不断缩小冒泡长度冒出次大的,以此类推,直到冒泡试管长度为0 C语言实现 冒泡排序 #include<stdio.h> int* popsort(int* arr, int size) { int len = size; int term = 0; for (int i =原创 2021-07-26 20:09:30 · 117 阅读 · 0 评论 -
数据结构与算法篇--快速排序
快速排序 快速排序它的核心思想是,我们从数组的最右边选择一个数作为参考,然后把这个数放在数组中合适的位置,使得这个位置的左边的数都比这个数小,这个位置右边的数呢都比这个数大。这样这个数的位置我们就确定了,然后我们记录这个位置,不断的递归分治,使得小数组长度越来越小,最后就排好序了 核心思想 分治思想,相对思想 C语言实现 快速排序 #include<stdio.h> void swap(int*arr,int left,int right) { int term; term = arr[le原创 2021-07-26 20:01:14 · 90 阅读 · 0 评论