排序——冒泡排序

简介: 排序——冒泡排序

0aadcdb5501e4a9aae3190b7ed10a21a.gif

冒泡排序的基本思想

从前往后(或从后往前)两两比较相邻元素的值,若为逆序,,则交换它们,直到序列比较完。

算法代码

#include<iostream>usingnamespacestd;
//冒泡排序算法 voidBubbleSort(intnums[],intn){
inti,j,temp;
for(i=0;i<n;i++){
for(j=0;j<n-i-1;j++){       //一趟冒泡 if(nums[j]>nums[j+1]){  //逆序 temp=nums[j];       //交换 nums[j]=nums[j+1];
nums[j+1]=temp; 
            }   
        }
    }
} 
//打印数组 voidprintNum(intnumbers[],intn){
for(inti=0;i<n;i++){
cout<<numbers[i]<<" ";
    }
}
intmain()
{
intnumbers[10]={3,44,38,5,47,15,36,26,27,2};
intn=sizeof(numbers)/sizeof(numbers[0]);   //数组长度 BubbleSort(numbers,n);      //调用 BubbleSort 函数进行插入排序 printNum(numbers,n);        //打印数组 return0;
}

算法性能分析image.png


image.png


image.png

目录
相关文章
|
8月前
|
算法 搜索推荐
排序——选择排序
排序——选择排序
79 0
|
8月前
|
搜索推荐 算法 Shell
排序——插入排序
排序——插入排序
54 0
|
算法 搜索推荐 索引
排序篇(二)----选择排序
排序篇(二)----选择排序
41 0
|
存储 搜索推荐 测试技术
排序篇(一)----插入排序
排序篇(一)----插入排序
57 0
|
算法 搜索推荐
排序——冒泡排序
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
|
搜索推荐
排序(2)之选择排序
继插入排序后,今天小编就给大家另一个模块,选择排序的学习,那么话不多说,我们直接进入正题。
122 0
|
存储 搜索推荐 测试技术
排序(1)之插入排序
从今天小编就开始给大家介绍排序的内容,对于排序内容我们一共分,插入,选择,交换,归并这几个大类,那么今天小编给大家带来的就是插入排序
109 0
|
索引
掌握常见的几种排序-选择排序
选择排序是一种简单的排序,时间复杂度是O(n^2),在未排序的数组中找到最小的那个数字,然后将其放到起始位置,从剩下未排序的数据中继续寻找最小的元素,将其放到已排序的末尾,以此类推,直到所有元素排序结束为止。
126 0
掌握常见的几种排序-选择排序
|
搜索推荐 算法 Java
排序:冒泡排序(算法)
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
291 0
排序:冒泡排序(算法)
|
算法
排序——快速排序
排序——快速排序
129 0
排序——快速排序

热门文章

最新文章

下一篇
开通oss服务