算法
KevinDuc
求知若饥,虚心若愚
展开
-
【牛客网】编程题:找到无序数组中最小的k个数(146)
【牛客网】编程题:找到无序数组中最小的k个数原创 2023-12-19 18:20:59 · 103 阅读 · 0 评论 -
【算法排序】整理(20)
一、冒泡排序: 利用冒泡排序对数组进行排序 一、基本概念: 依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第原创 2020-09-21 22:57:07 · 115 阅读 · 0 评论