当前位置: 代码迷 >> 综合 >> 排序算法解析——冒泡排序、选择排序、快速排序
  详细解决方案

排序算法解析——冒泡排序、选择排序、快速排序

热度:16   发布时间:2024-01-15 04:40:26.0
时间复杂度是度量算法执行的时间长短,而空间复杂度是度量算法所需存储空间的大小。

算法的时间复杂度记做:T(n)=O(f(n))

    在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出T(n)的同数量级(它的同数量级有以下:1、Log2n、n、nLog2n、n的平方、n的三次方、2的n次方、n!),找出后,f(n)=该数量级,如冒泡排序的时间复杂度为T(n)=O(n*n)。

一、冒泡(Bubble)排序
    冒泡排序(BubbleSort)的基本思想是:依次比较相邻的两个数,将小数放在前面,大数放在后面。如此重复下去,直至最终完成排序。
    时间复杂度为O(n*n),适用于排序小列表。

void BubbleSortArray() 
{
    int i,j,temp;
    for(i=1;i<n;i++) 
    { 
        for(j=0;i<n-i;j++) 
        { 
            if(a[j]>a[j+1]) //比较交换相邻元素 
            { 
                temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; 
            } 
        } 
    } 
  相关解决方案