leetcode summary
文章平均质量分 59
top interview questions on leetcode for UK
SaltyFish_Go
未来某优质的算法工程师
展开
-
八大排序算法及其区别
1、插入排序是从第一个(不是第0个)元素开始向前比较,当找到每一个比它大的元素就插入到它前面的位置,并保证插入后它前面的元素比它小(如果前面的还比它大就继续往前插),然后从第二个开始继续第二轮。2、选择排序(以最小选择排序为例)是在开始选择第一个作为最小值,在与后面的元素逐个比较,如果有元素比arr[min]小,就替换两者,在每一轮中选出最小的放到最前面。3、冒泡排序是从底部开始两两相邻比较,较大的一个放在上面,然后继续与第三个比较,最终过程中最大的那个升到最上面。逐个两两比较,选出最大的放最上面。...原创 2022-07-22 00:30:54 · 429 阅读 · 0 评论 -
冒泡排序Bubble Sort
wecomparetwoadjacent相邻的elements,putthebiggeroneupper,notchooseamaximumtocomparewitheachone.从最下面的元素开始,向上比较,每次选取较大的元素放上面的位置,最终最大的元素放在最上面。每次选取两者中较大的值,而不是选定一个最大值与其他元素比较。因为每次从最下面开始向上比较,所以限制length长度,不是i=0开始循环。...原创 2022-07-22 00:14:20 · 243 阅读 · 0 评论 -
选择排序及其实现selection sort
selecttheminimumormaximuminthearray(dependingonpositiveorderorreverseorder),andinsertitinthetailofthesequence序列.however,iftheelementhasbeensortedonce,itwillnotparticipateinthenextroundofsorting.原创 2022-07-21 22:44:15 · 272 阅读 · 0 评论 -
插入排序原理及程序实现
插入排序是从第1个数(不是第0个,因为第0个算是已经排好顺序了),逐个与前面的一个数比较,如果第i小,则与第i-1个熟进行交换,直到前面的那个数比它小,然后将前面那个数的位置i-1再+1,得到正确的位置。......原创 2022-07-19 21:18:14 · 268 阅读 · 0 评论 -
Day1 Running Sum of 1d Array/Find Pivot Index/用两个栈实现队列
首日刷题三杀原创 2022-07-05 23:03:38 · 89 阅读 · 0 评论