分别使用python和java练习冒泡排序
2024-09-08 03:42:05
冒泡排序算法的运作如下:(从小到大)
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
python:
a = [3,99,2,11,66]
n = len(a)
for i in range(n-1): #进行n-1趟
for j in range(n-i-1) :
if a[j] > a[j+1]:
a[j],a[j+1] = a[j+1],a[j]
print("第%d趟排序结果:"%(i+1),a)
print("最终排序结果:",a)
第1趟排序结果: [3, 99, 2, 11, 66]
第1趟排序结果: [3, 2, 99, 11, 66]
第1趟排序结果: [3, 2, 11, 99, 66]
第1趟排序结果: [3, 2, 11, 66, 99]
第2趟排序结果: [2, 3, 11, 66, 99]
第2趟排序结果: [2, 3, 11, 66, 99]
第2趟排序结果: [2, 3, 11, 66, 99]
第3趟排序结果: [2, 3, 11, 66, 99]
第3趟排序结果: [2, 3, 11, 66, 99]
第4趟排序结果: [2, 3, 11, 66, 99]
最终排序结果: [2, 3, 11, 66, 99]
java:
public class test
{
public static void main(String[] args)
{
int i, j;
int[] a= {3,99,2,11,66};
int n = a.length; for(i=0; i<n-1; i++)
{
for(j=0; j<n-i-1; j++)
{
if(a[j] > a[j+1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1]=temp;
}
System.out.print("第" + (i + 1) + "趟排序结果:");
for(int k=0;k<n;k++)
{
System.out.print(a[k]+"\t");
}
System.out.print("\n");
}
}
System.out.print("最终排序结果:"); for(i=0;i<n;i++)
{
System.out.print(a[i]+"\t");
}
}
}
最新文章
- [转]Pythoin中的Lambda表达式
- Java基础---MD5和BASE64
- LinkedList链式集合
- VC维含义
- 字符匹配算法之KMP
- Android开发学习总结(五)——Android应用目录结构分析
- PHP报错: Can&#39;t use method return value in write context
- hdu 3280 动态规划
- POJ 1655 Balancing Act&;&;POJ 3107 Godfather(树的重心)
- easyui placeholder 解决方案
- MongoDB学习之——安装
- Linux简单配置SendMail发送邮件
- poj3162 树形dp|树的直径 + 双单调队列|线段树,好题啊
- HashMap的源码分析
- maven 知识
- Linux系统——MySQL基础(一)
- js 获取上传文件的字节数及内容
- UVA 11573 - Ocean Currents(BFS+优先队列)
- 拯救者14ISK添加ssd6记录
- linux系统新建用户ssh远程登陆显示-bash-4.1$解决方法,ssh-bash-4.1
热门文章
- NO.A.0001——FIO工具使用教程
- Redis下载
- kafka事务
- UNP——原始套接字
- 手写一个最迷你的Web服务器
- ctfshow之Web入门刷题记(从89开始,持续更新)
- 工作一年半被裁掉,机缘巧合拿到阿里P7offer,得亏我看过这份“突击”面试宝典
- guitar pro系列教程(十四):Guitar Pro教程之创建新乐谱后的设置
- 怎么用iMindMap思维导图做自我介绍
- Calling unknown method: app\modules\mobile\controllers\CompanyController::redirect()