![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 54
煜麟_歌笑
一个刚踏入it界的搬砖工,在搬砖过程中遇到的问题或者知识记录在案,慢慢成长
展开
-
学习笔记二、数组:冒泡排序算法
1.冒泡排序介绍冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。2.冒泡排序的原理(1)从数组下标为0开始,与后面相邻的数据对比(2)如果后面的比前面的小,则将后面的数据与前面的数据交换(3)依次往后比较,直到最大的数据到数组最后的位置(4)第一个最大的到达相应位置后,又从下标为0原创 2021-03-13 20:05:19 · 271 阅读 · 0 评论 -
学习笔记一、数组:堆排序算法
业务逻辑:初始化数组创建堆堆序列化堆数组排序1.数据结构堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:1.堆中某个节点的值总是不大于或不小于其父节点的值;2.堆总是一棵完全二叉树。常见的堆有二叉堆、斐波那契堆等。堆的定义:n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时,称之为堆。(ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki &g...原创 2021-03-13 13:50:50 · 291 阅读 · 0 评论