交换排序—冒泡排序(Bubble Sort)

基本思想: 最简单的排序,也是最耗时间的排序 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 冒泡排序的示例:   算法的实现: void bubbleSort(int a[], int n){ for(int i =0 ; i< n-1; ++
相关文章
相关标签/搜索