五种基本的排序算法(冒泡、选择、插入、快排、归并)

2024-07-04 20:26| 来源: 网络整理| 查看: 265

前言：

前几天在leetcode上刷了一到排序题，然后试了试一些简单冒泡排序，发现超时了，最后解决是发现有限制范围用了桶排序解决。看题解发现千篇一律的快排之类的，借此也就总结一下基本的排序算法把。。。

1.冒泡排序基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。

算法的描述：

比较相邻的元素，然后如果左边大于右边则交换位置。（相当于每次循环都把最大的数一到数组后面）

复杂度：

时间复杂度：O(N²) (两个嵌套循环)

空间复杂度：O(1)

代码：

//1.冒泡排序 public static void bubbleSort(int[] a) { int len = a.length; int temp = 0; for (int i = 0; i

【本文地址】

今日新闻