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

冒泡排序的思想--依次比较相邻的两个数,将小的数放在前面的大数后面,其时间复杂度为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]);

              }

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容