- 博客(5)
- 收藏
- 关注
原创 排序——选择排序:选择排序、双向选择排序、堆排序
一、选择排序每次选择最大的放在后面或者每次选择最小的放在前面时间复杂度:O(n^2)空间复杂度:O(1)稳定性:不稳定 /** * 【选择排序】---每次选择最大的放在后面 * 时间复杂度:O(n^2) * 空间复杂度:O(1) * 稳定性:不稳定 * @param array */ public static void selectSort(int[] array){ //一共多少次选择过程
2021-02-02 23:03:21 397
原创 排序——交换排序:冒泡排序和快速排序
一、冒泡排序空间复杂度:O(1)时间复杂度:最好O(N)最坏O(N^2)稳定性:稳定 /** * 冒泡排序: * 时间复杂度: 最好O(N) * 最坏O(N^2) * 空间复杂度:O(1) * 稳定性:稳定 */ public static void bubbleSort(int[] array){ boolean flg = false;//标记 fo
2021-02-02 17:42:18 298
原创 排序——插入排序:直接插入排序、希尔排序
排序1.直接插入排序当前有一组待排序序列,大部分是有序的,请问哪种排序方式更适合?答 : 直接插入排序代码实现:public class DirectInsertSort { /** * 时间复杂度:最坏情况(当数据无序) O(n^2) * 最好情况(当数据有序) O(n) * * 所以---》对于直接插入排序:越有序越快 * 空间复杂度:O(1) * 稳定性:稳定 *
2021-02-01 00:02:06 289 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人