C++冒泡排序法 java冒泡排序法

冒泡排序就是把小的元素往前调或者把大的元素往后调。

比较是相邻的两个元素比较,交换也发生在这两个元素之间。

相同元素的前后顺序不会发生变化,冒泡法是一种稳定的排序算法。

例如:

inta[10]={3,7,2,4,5,8,9,0,6,1};

size_tn=sizeof(a)/sizeof(*a);

for(i=0;i<n-1;i++)//外层循环9次,每次有一个最大数沉底

for(j=0;j<n-1-i;j++)

C++冒泡排序法 java冒泡排序法

if(a[j]>a[j+1]){

temp=a[j+1];

a[j+1]=a[j];

a[j]=temp;

}

算法执行过程:

①3,2,4,5,7,8,0,6,1,9最大数到最后

②2,3,4,5,7,0,6,1,8,9次大数到最后

③2,3,4,5,0,6,1,7,8,9

④2,3,4,0,5,1,6,7,8,9

⑤2,3,0,4,1,5,6,7,8,9

⑥2,0,3,1,4,5,6,7,8,9

⑦0,2,1,3,4,5,6,7,8,9

⑧0,1,2,3,4,5,6,7,8,9

  

爱华网本文地址 » http://www.413yy.cn/a/25101011/60274.html

更多阅读

linux下多版本gcc共存问题 linux gcc版本

使用文件链接ln -s GCC-3.4 GCC,再GCC -v查看,果然调用3.4成功~一个安装gcc 的例子==============================參考:::2004年4月20日最新版本的GCC编译器3.4.0发布了。目前,GCC可以用来编译C/C++、FORTRAN、JAVA、OBJC、ADA等语

c++使用redis redis java 使用

#include <stdio.h>#include <stdlib.h>#include <stddef.h>#include <stdarg.h>#include <string.h>#include <assert.h>#include <hiredis/hiredis.h>

迭代法求平方根 c 迭代法求平方根

用迭代法求某数a的平方根。已知求平方根的迭代公式为:x n+1 = (xn + a / xn) / 2要求前后两次求出的差的绝对值小于10-5。算法如下:① 设定一个x的初值x0 ; (在如下程序中取x0=a/2, 通过迭代公式求出x1,可以肯定与真正的平方根相比,误差

2014年小学教育学、教育心理学真题及答案 小学教育学试题及答案

发布日期:11月10日 浏览次数:1052014年湖南省非师范教育类专业毕业人员申请认定高中(中专)及以下教师资格考试试卷教育学(小学)试题卷一、选择题:1.通过创设良好的情境,潜移默化地培养学生品德的方法是()。A.锻炼法 B.说服法 C.陶冶法 D.榜样法2.以

声明:《C++冒泡排序法 java冒泡排序法》为网友拥抱的问号分享!如侵犯到您的合法权益请联系我们删除