当前位置:   article > 正文

C++数据结构 2.最简单的排序算法--冒泡排序_c++冒泡排序法代码数据结构

c++冒泡排序法代码数据结构

最简单的算法:冒泡排序

  1. 从左向右扫描数据:选择最大的数据,放在右边
  2. 比较相邻的两个数,如果左边的数大于右边的数就进行交换。

 

代码如下:

  1. #include <iostream>
  2. using namespace std;
  3. void Bubble_sort(int p[],int n)
  4. {
  5. int temp;
  6. for(int i=0;i<n-1;i++)
  7. {
  8. for(int j=0;j<n-i-1;j++)
  9. if(p[j]>p[j+1])
  10. swap(p[j],p[j+1]);
  11. }
  12. }
  13. int main()
  14. {
  15. int a[]={2,0,1,9,8,6,3,4,7,5};
  16. Bubble_sort(a,sizeof(a)/sizeof(a[0]));
  17. for(int i=0;i<(sizeof(a)/sizeof(a[0]));i++)
  18. cout<<a[i]<<' ';
  19. return 0;
  20. }

主要就是两个循环可以这样理解:第一个循环是已经排好的数。第二个循环是比较大小需要进行的次数。

刚开始拍好的数是0个,所以需要n-1次查找数据进行排列,找到最大的数之后i=1,记录

后面依次理解。所以总的循环次数为n*n,数据的复杂度是O(n^2),很浪费资源。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小舞很执着/article/detail/824467
推荐阅读
相关标签
  

闽ICP备14008679号