排序算法
文章平均质量分 60
一名爱机车的程序员
这个作者很懒,什么都没留下…
展开
-
Java快速排序
快速排序是一种高效的排序算法,他的基本思想是通过不断地取一个基准元素,将数组分割成两个子数组,然后对子数组进行分别的排序,这个过程递归地执行,直到整个数组有序。第三次排序,30左边就只有29一个元素,一个元素是有序不进行排序,就只剩下右边98,80两个元素,取98做为基准元素排序,,30,29,98,80],这样就从10分割了两个左右两边的数组,在分别从左右两个数组取基准元素,重复之前的操作[这样,你手里的牌就被分成了左边比基准牌小的一堆和右边比基准牌大的一堆。如果比基准牌小,就放到基准牌的左边;原创 2023-12-26 11:19:21 · 384 阅读 · 0 评论 -
Java冒泡排序
考虑到一下情况,如果外层循环从0开始,那么在第一轮循环时,算法会比较数组中相邻元素并进行交换,这回导致最大的元素(如果存在)会被交换到数组的第一个位置,而我们目标是在每一轮排序后,未排序部分的最大元素会逐渐被冒泡到已排序部分的最后。因此为了避免不必要的麻烦,外层循环从索引为1的位置开始,确保每一轮排序都从未排序部分的第一个元素开始比较,这样,未排序部分的最大元素会逐渐被冒泡到已排序部分的最后。从第一张牌开始,依次比较每一对相邻的牌,如果左边的牌比右边的牌大,就交换它们的位置。问:(int i = 1;原创 2023-12-07 17:28:31 · 430 阅读 · 0 评论 -
Java选择排序
尽管选择排序不是最高效的排序算法,但它的思路直观易懂,是入门级排序算法之一原创 2023-12-06 14:39:54 · 389 阅读 · 0 评论