经典算法
文章平均质量分 73
小曾同学.com
初来咋到的程序媛,有着一颗成为IT精英的梦想
展开
-
经典算法之索引查找
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。原创 2022-08-21 23:22:52 · 812 阅读 · 0 评论 -
经典算法之希尔排序(Shell‘s Sort)
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。原创 2022-08-21 22:24:06 · 606 阅读 · 0 评论 -
经典算法之快速排序(QuickSort)
一般来说,选择最左边的元素作为基准数,即选择元素6作为基准数,然后将所有比基准数大的数放在6的右侧,比基准数小的数放在6的左侧。然后,j继续往左移动找比6小的元素,找到了3,i继续往右移动,也走到了3面前,i与j相遇,至此移动结束,交换3和6的位置,由图可以得到,以6为基准,左侧都是比6小的元素,右侧都是比6大的元素,第一轮交换结束,再针对子序列进行二轮交换。然后,j继续往左移动找比6小的元素,找到了4,i继续往右移动找比6大的元素,找到了9,然后交换4和9的位置。,从名字得知,算法效率是快而高。原创 2022-08-19 12:45:42 · 626 阅读 · 0 评论 -
经典算法之冒泡排序
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。今天分享的是冒泡排序,知识点比较简单,但也要认真对待。不要放过任何一个算法知识点。为什么叫做冒泡排序呢,下面是来自百度的回答:因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。...原创 2022-08-13 23:20:55 · 456 阅读 · 0 评论 -
经典算法之折半插入排序
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。今天主要给大家分享折半插入排序相关的知识点,希望通过通俗易懂的语言和大家一起学习,一起进步。针对折半插入排序可以类比排序排序算法。其实,折半插入排序,就是对插入排序算法的一种改进。它是一种稳定的排序算法。为什么说稳定呢?因为折半插入查找只是减少了比较次数,不会更改元素的位置。在执行速度上,要快于直接插入排序。...原创 2022-08-13 22:46:35 · 394 阅读 · 0 评论 -
经典算法之折半查找(BinarySearch)
算法 三分学,七分练,每天进步一点点。原创 2022-08-13 22:05:59 · 4156 阅读 · 0 评论 -
经典算法之直接选择排序(SelectionSort)
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。原创 2022-08-06 23:48:11 · 286 阅读 · 0 评论 -
经典算法之直接插入排序(DirectInsert Sort)
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。今天主要给大家分享直接插入排序。原创 2022-08-06 01:12:07 · 475 阅读 · 0 评论 -
经典算法之顺序查找(Sequential Search)
最近小编在跟着大神@一头小山猪学习算法,学习的目的主要是想督促自己学习,算法是基础,需要经常回顾,所以小编整了下学习内容,当作自己的笔记,也希望自己的Blog可以帮助有需要的人。在学习之前需要有一些基础,比如,什么是算法,怎么评估算法的好坏呢等等,那小编就用非常简洁的语言再帮大家回顾一下。......原创 2022-08-06 00:35:12 · 782 阅读 · 0 评论