昆明物业协会联系人:算法三：冒泡排序（O(n^2)）

来源：百度文库 编辑：中财网 时间：2024/04/28 20:59:54

 

1. 冒泡排序

复杂度：平均：O(n^2)

        最好：O（n） 最好的情况下只需要进行一次排序即可

稳定性：不稳定

程序：

template

void BubbleSort(T *A,int n)

{

      T temp;

      int i,j,last;

      i=n-1;

      while(i>0)

      {

             last=0;

             for(j=0;j

             {

                    if(A[j+1]

                    {

                           temp=A[j+1];

                           A[j+1]=A[j];

                           A[j]=temp;

                           last=j;

                    }

             }

             i=last;

      }

}

 

 

 

用JAVA写出冒泡排序的算法 链表的冒泡排序算法 冒泡排序 冒泡排序 冒泡排序 请问下述算法是属于选择排序还是冒泡排序，有什么依据吗？ 排序。随机生成若干个数据，程序将数据排序后输出，分别使用快速排序，希尔排序，冒泡排序算法进行排序。 谁会对C++中的排序算法,比如冒泡排序,插入排序,选择排序,快速排序等的MPI并行实现代码? 请说出Basic语言里的比较非序法、冒泡排序法和选择排序法的算法？ 谁知道空间复杂度为o(1)的归并排序算法？ 冒泡排序法 VB冒泡法排序 一、题目：三种典型排序算法及其比较（直接法、插入法、shell排序比较） 随机产生N个整数,然后用一种排序算法将他们从小到大排序 zju 1366 cash machine 的O(n*cash)算法 VB怎么用冒泡排序? 选择法 冒泡法 排序 C如何编冒泡排序 C语言冒泡法排序 用指针实现冒泡排序 用指针实现冒泡排序 用C++编写函数实现排序，设计排序算法对N个学生的成绩进行排序，排序方式根据函数的style参数确定 求一个算法把n个数中的第k大的数求出来，要求时间复杂度为O（n） 结构体排序算法