美文网首页
冒泡排序-------c语言的实现

冒泡排序-------c语言的实现

作者: macFlyang | 来源:发表于2017-11-03 02:45 被阅读0次

冒泡排序的思想--依次比较相邻的两个数,将小的数放在前面的大数后面,其时间复杂度为O(n^2)

void Bubble(int*p,int len){

for(int i=0; i<len-1;i++){

              for(int j=0; j<len-i-1;j++){

                          if(*(p+j)>*(p+j+1)) {

                                        swap(p+j);//交换大小数

                        }

              }

        }

}

void  swap(int*p){

            int temp=*p;

            *p=*(p+1);

            *(p+1)=temp;

}

int main() {

                  int arr[LEN]={13,12,16,15,17};

                  Bubble(arr, LEN);

                    for(inti=0; i<LEN; i++) {

                    printf("%d\n",arr[i]);

              }

}

相关文章

  • C语言数组冒泡排序

    C语言实现冒泡排序

  • 冒泡排序 选择排序

    冒泡排序 java 实现 C 实现 选择排序 java 实现 C 实现

  • 小朋友学数据结构(12):冒泡排序

    咱们在学C语言的时候,学过冒泡排序,请参考《小朋友学C语言(26):冒泡排序》:https://www.jians...

  • Java 实现冒泡排序

    本文介绍冒泡排序原理及 Java 语言实现。 目录 冒泡排序原理 代码实现 冒泡排序原理 比较相邻的元素,升序时如...

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • 排序

    本文主要介绍排序的几种实现,简单计算一下复杂度。 冒泡排序 插入排序 由N-1趟排序组成C语言代码实现: 插入排序...

  • 冒泡排序-------c语言的实现

    冒泡排序的思想--依次比较相邻的两个数,将小的数放在前面的大数后面,其时间复杂度为O(n^2) void Bubb...

  • 常用排序算法

    目录 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 致谢 1. 冒泡排序 C实现,从小到大 ...

  • 算法:冒泡排序

    本文内容:1、什么是冒泡排序?2、冒泡排序的 C/OC 实现与算法分析。 算法总目录:算法? 1、什么是冒泡排序?...

  • C语言实现-冒泡排序

    冒泡排序的方法很简单,例如有一个数组 arr[] = {8,6,10,2,5};用冒泡排序的思维,就需要进行4轮比...

网友评论

      本文标题:冒泡排序-------c语言的实现

      本文链接:https://www.haomeiwen.com/subject/easzpxtx.html