基础算法之排序(1)--冒泡排序_NTSK13的博客-程序员宝宝

技术标签: 步步为营学算法  

算法基础之排序(1)--冒泡排序  
 
基本思想: 对待排序的一组数据从前之后进行扫描,若发现相邻的两个数不同时,将这两个数进行交换. 
          升序和降序是同样道理.  
 
 
 假如待排序的一组数存于array[N],则需要对数组进行N-1次扫描 
  
 第1次扫描:  array[0]和array[1]对比交换,之后array[1]和array[2]对比交换...array[N-1] 和array[N]对比交换. 
 第2次扫描: array[0]和array[1]对比交换,之后array[1]和array[2]对比交换...array[N-1] 和array[N]对比交换. 
   . 
   . 
   . 
 第N-1次扫描: array[0]和array[1]对比交换,之后array[1]和array[2]对比交换...array[N-1] 和array[N]对比交换. 

 结束. 


















/**********************************************************************************************************          
* Function        : test          
* Create Date     : 2014/03/23         
* Author          : NTSK13          
* Email           : [email protected]          
* Copyright       : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。          
                             任何单位和个人不经本人允许不得用于商业用途          
                             转载请注明 转自 http://blog.csdn.net/beijiwei          
* Version          : V0.1            
* date             : 2014/03/23        
* history          : V0.1             
***********************************************************************************************************                    
#include<stdio.h>                     
                                          
int main()                    
{                    
    int i=0,j=0,tmp=0,flag=0;  
    int array[10]={2,5,8,9,6,0,3,1,4,7};      
        
    printf("Before sort, The element of array is: \n");      
    
    for(i=0;i<10;i++)    
    {    
        printf("%d \t",array[i]);       
    }    
/*********************************************************************************************************/    
    for(i=0;i<9;i++)    
    for(j=0;j<9;j++)    
    {    
    if(array[j]>array[j+1])    
    {    
        tmp=array[j];    
        array[j]=array[j+1];    
        array[j+1]=tmp;  
    }  
   }  
/*********************************************************************************************************/    
    printf("\n After sort, The element of array is: \n");      
    for(i=0;i<10;i++)    
    {    
        printf("%d \t",array[i]);       
    }    
      
    printf("\n");       
    
    return 0;      
}      


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/beijiwei/article/details/21888409

智能推荐

Python(day.6 字典与集合)_上官峰晨的博客-程序员宝宝

字典Python中的字典把单词称为键,把单词对应的含义称为值,而字典称为关系数组。字典是Python唯一的一个映射类型。创建和访问字典&gt;&gt;&gt;dict1={'李宁':'一切皆有可能','耐克':'Just do it','阿迪达斯':'Impossible is nothing','鱼C工作室':'让编程改变世界'}&gt;&gt;&gt;print('鱼C工作室的口号是:...

通过SSM搭建企业开发环境__沉浮_的博客-程序员宝宝

此次通过spring4.x+mybatis搭建企业环境。主要是还包括基础功能,不涉及到其他组件和模块。通过spring4的注解使用,可以为之后的springboot实现方式加强理解。不多说,在构建maven项目,在pom引入 相关依赖包。大概有spring三大核心包、mysql、数据库连接池、mybatis、分页插件、json处理、servlet相关。详细见pom.xml延用上一次的m...

计算机里只剩c盘了,家里电脑上突然只剩下C盘,怎么处理_布拉达勇士的博客-程序员宝宝

.右键单击我的电脑。2.打开:管理-磁盘管理。3.在右边出现的磁盘分区里,你想隐藏的分区上右键单击“更改驱动器名和路径”。4.出现一个对话框,点击“删除”。5.出现一个确定对话框,点击“是”。就ok。如果你要找回隐藏的分区就在4的对话框点添加就行了方案二:运行gpedit.msc打开组策略编辑器并依次展开至用户配置--管理模板--windows组件--windows资源管理器--找到隐藏我的电脑中...

CentOS安装PHP5.6_劫天的博客-程序员宝宝_centos php5.6

配置yum源 追加CentOS 6.5的epel及remi源rpm -Uvh http://ftp.iij.ad.jp/pub/linux/fedora/epel/6/x86_64/epel-release-6-8.noarch.rpmrpm -Uvh http://rpms.famillecollet.com/enterprise/remi-release-6.rpmCentOS 7...

洛谷P1020导弹拦截——LIS_aodan5477的博客-程序员宝宝

题目:https://www.luogu.org/problemnew/show/P1020主要是第二问,使用了dilworth定理:一个序列中最长不上升子序列的最大覆盖=最长上升子序列长度。dilworth定理:http://www.cnblogs.com/nanke/archive/2011/08/11/2134355.html代码如下:#include&lt;i...

关于javascript踩过的坑_dawei0523的博客-程序员宝宝

      前言:      最近做项目写JS时遇到一个坑,获取JSON对象的值时,发现JSON对象中的key存在《xxx.xxx》的情况,例如如下代码中的《 task.taskId》:var obj = {      activityName:&quot;eee&quot;,      historicProcessInstance.id:&quot; &quot;,      id:&quot;daa84b785d714...

随便推点

amazeui验证遇到的坑_Roriring的博客-程序员宝宝

jsp样例:form加上data-am-validator才能使验证生效:&amp;amp;lt;form id=&amp;quot;addPopuForm&amp;quot; class=&amp;quot;add-popu-form&amp;quot; data-am-validator&amp;amp;gt;&amp;amp;lt;div class=&amp;quot;inputItem&amp;quot;&amp;amp;gt; &amp;amp;lt;div class=&amp;quo

吉林大学计算机学院考研大纲,吉林大学计算机科学与技术学院2020考研复试大纲预测..._weixin_39700625的博客-程序员宝宝

2020考研初试已经落下帷幕,接下同学们就要开始准备2020考研复试备考工作了。本篇内容文都考研将带来吉林大学计算机科学与技术学院1、考生的初试成绩必须符合吉林大学计算机科学与技术学院2019年硕士研究生复试的初试成绩基本要求:计算机系统结构专业:总分310分,英语50分,政治50分,数学75分,专业课90分;计算机软件与理论专业:总分310分,英语50分,政治50分,数学75分,专业课90分;计...

安装和使用TmodJs_cztflove的博客-程序员宝宝

这几天在接触js模板引擎,是个挺好的东西,对于一些数据量不是太大的小项目来说可以完全胜任。 感觉最近好像对前端更深的发展有一种想要努力去多吸取一点的感觉,不过贪多嚼不烂,慢慢来,既然我们没有像大公司的大神去带着走,那就只能付出多点时间和精力去研究,探索一条自己的道路了吧。废话不多说,这篇文主要是想记录一下对使用artTemplate的预编译工具TmodJS的安装和使用做个备忘。 首先是在项目的根

极光开发者沙龙深圳站3.23 | 从程序员到架构师_极光开发者的博客-程序员宝宝

对于大多数程序员而言,日后的职业发展之路无非是转型技术、转型管理和晋升架构师。架构师在一家公司有多重要?优秀的架构师需要具备怎样的素质?程序员如何才能成为一名优秀的架构师...

<机器学习笔记-02> <scikit-learn -02>线性回归_赵鹏举的博客-程序员宝宝

摘要:本文是“Mastering Machine Learning With scikit-learn”第二章“线性回归”的学习笔记,对书中源码进行实现,并对书中内容按照知识模块进行整理,尤其是对python函数整理力求做到清晰有条理;

推荐文章

热门文章

相关标签