冒泡排序 θ(n^2)

作者: 陈_振 | 来源:发表于2018-06-03 14:50 被阅读0次

冒泡排序 θ(n^2)
常见算法python实现
冒泡/插入/归并/快速排序
js实现几种排序算法
PTA刷题总结-Part3.3 排序专题
第二章_排序_2019-03-13
python 八大算法
iOS算法总结
排序
排序算法的时间复杂度

冒泡排序 θ(n^2)

void bubble_sort(int a[], int n)
{
    int i, j;
    for (i = 0; i < n - 1; i++)
        for (j = 0; j < n - 1 - i; j++) //外层循环每循环一次就能确定出一个泡泡（最大或者最小），所以内层循环不用再计算已经排好的部分
        {
           if (a[j] > a[j+1]) {
                a[j] = a[j]^a[j+1];
                a[j+1] = a[j]^a[j+1];
                a[j] = a[j]^a[j+1];
            }
        }
}

冒泡排序 θ(n^2)
冒泡排序 θ(n^2)
常见算法python实现
1.冒泡排序,T(n) = O(n**2) 2.选择排序,T(n) = O(n**2) 3.插入排序,T(n) =...
冒泡/插入/归并/快速排序
冒泡排序平均时间复杂度 O(n2)稳定排序原地排序插入排序平均时间复杂度 O(n2)稳定排序原地排序冒泡排...
js实现几种排序算法
1. 冒泡排序冒泡为稳定排序：辅助空间: O(1)平均复杂度：n^2，最好：n，最坏：n^2 2. 直接插入排...
PTA刷题总结-Part3.3 排序专题
本章节涵盖了冒泡排序O(n^2) 、选择排序O(n^2) 、插入排序O(n^2)、快速排序O(nlogn)和归并排...
第二章_排序_2019-03-13
经典的排序算法冒泡排序(O(n2))：排序区间按N、N - 1、N - 2、……、2的规律变化，有序区间按1、2...
python 八大算法
排序算法总结排序算法平均时间复杂度冒泡排序O(n2) 选择排序O(n2) 插入排序O(n2) 希尔排序O(n...
iOS算法总结
1.冒泡排序2.插入排序3.选择排序4.快速排序5、归并6、堆排序 1、冒泡排序 .时间复杂度 O(n2)冒泡...
排序
排序分类交换类：冒泡排序：平均时间n(n-1)/2最坏情况n(n-1)/2*快速排序：平均时间n(n-1)/...
排序算法的时间复杂度
1.冒泡排序：n^22.选择排序：n^23.插入排序：n^24.合并排序：nlog2n5.快速排序：nlog2n