排序
该睡觉了839
这个作者很懒,什么都没留下…
展开
-
快速排序(java)
1、首先设定一个分界值,通过该分界值将数组分成左右两部分。2、将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于分界值,而右边部分中各元素都大于或等于分界值。3、然后,左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个分界值,将该部分数据分成左右两部分,同样在左边放置较小值,右边放置较大值。右侧的数组数据也可以做类似处理。4、重复上述过程,可以看出,这是一个递归定义。通过递归将左侧部分排好序后,再递归排好右侧部分的顺序。原创 2024-08-10 11:08:24 · 304 阅读 · 0 评论 -
冒泡排序(java)
力扣912题提交结果(只通过10个用例,时间复杂度过高)时间复杂度:O(n^2)空间复杂度:O(1)原创 2024-08-09 23:25:47 · 125 阅读 · 0 评论 -
选择排序(java)
时间复杂度:O(n^2)力扣 912题测试结果。空间复杂度:O(1)原创 2024-08-09 15:21:29 · 112 阅读 · 0 评论