深入浅出理解排序算法之-冒泡排序

#include


void Swap(int &a,int &b){

    int temp;

    temp = a;

    a = b;

    b = temp;

}


/* 冒泡排序

 

 基本思想:第一趟冒泡得到一个关键字最小的记录,第二趟得到次小值...针对每一趟:两两相邻纪录的关键字,如果反序则交换直到没有反序为止

 特点:时间效率,总共n-1趟冒泡,对j个记录的表进行一趟冒泡需要j-1次关键字比较,空间效率:仅用一个辅助单元(临时变量)

*/

void BubbleSort(int array[],int len){

    int i,j;

    for (i =0; i < len -1; i++) {            // i:0 ~ len-1  (i++)

        for (j = len -1; j > i; j--) {        // j:len-1 ~ >i (j--)起最小泡

            if (array[j -1] > array[j]) {

                Swap(array[j], array[j -1]);

            }

        }

    }

}


int main(int argc,constchar * argv[])

{

    int i;

    int a[] = {5,4,9,8,7,6,0,1,3,2};

    int len =sizeof(a)/sizeof(a[0]);

    

    // 冒泡排序

    BubbleSort(a,len);

    

    for (i =0; i < len; i++) {

        printf("%d ",a[i]);

    }

    printf("\n");


    return0;

}

你可能感兴趣的:(数据结构与算法)