数据结构与算法
不掉头发的阿水
闻道有先后,术业有专攻
展开
-
排序算法之冒泡排序
冒泡排序故名思与就是整个过程就像气泡一样往上升,单向冒泡排序的基本思想是(假设由小到大排序):对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行一轮比较和换位后,n个记录的最大值记录将位于第n位;然后对前(n-1)个记录进行第二轮比较;重复该过程直到进行比较的记录只剩下一个位置。原创 2023-04-18 12:30:00 · 2250 阅读 · 0 评论 -
排序算法之插入排序
插入排序:对于给定的一组记录,初始时假设第一个记录自成一个有序序列。其余记录为无序序列。接着从第二个记录开始,按照记录的大小依然将当前处理的记录插入到其之前的有序序列中,直到最后一个记录插入到有序序列中为止。原创 2023-04-17 19:12:30 · 2185 阅读 · 0 评论 -
排序算法之选择排序法
选择排序是一种简单直观的排序算法,其基本原理如下:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小的记录并于第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一条时为止。原创 2023-04-18 06:00:00 · 1993 阅读 · 0 评论 -
如何使用移位操作来实现乘法运算
把一个数向左移动n位相当于把该数乘以2的n次方,因此当乘法运算中的某个数字满足这个特点时,就可以用移位操作来代替乘法操作,从而提高效率。原创 2023-04-17 15:01:26 · 4145 阅读 · 0 评论 -
如何寻找数组中最大值与最小值(取双元素法)
取双元素法。维持两个变量MAX_VALUE和MIN_VALUE,MAX_VALUE标记为最大值,MIN_VALUE标记为最小值,每次比较相邻的两个数,较大者与max比较,较小者与min比较,通过比较找到最大值和最小值,这个方法的比较次数为1.5N次原创 2023-04-16 06:30:00 · 3812 阅读 · 0 评论