应届生笔试-冒泡排序
来源:互联网 发布:python range 编辑:程序博客网 时间:2024/05/17 02:28
package com.zlf.test;
public class bubbleTest {
public static void bubbleSort(int a []){
boolean b=false;
for(int i=a.length-1;i>0;i--){
for(int j=0;j<i;j++){
if(a[j]>a[j+1])
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
b=true;
}
}
if(b==false)
break;
}
System.out.println(b);
}
public static void main(String[] args) {
int [] a={1,2,3,4,5,6,7,8,9};
for(int m=0;m<a.length;m++){
System.out.println(a[m]);
}
bubbleSort(a);
for(int m=0;m<a.length;m++){
System.out.println(a[m]);
}
}
}
稳定 O(n^2)
两两逐个对比 违反约定就将其交换,每次循环都有个元素落在最后的位置。
- 应届生笔试-冒泡排序
- 应届生笔试-插入排序
- 笔试题:排序、冒泡排序、快速排序
- 应届生笔试编程题
- 笔试之排序-直接插入排序、冒泡排序、快速排序
- 笔试题二:冒泡排序算法实现
- java笔试题(冒泡排序)
- 算法笔试题(七):冒泡排序
- 【上机笔试之二】冒泡排序
- 笔试编程2.编一个冒泡排序程序
- 笔试常考排序算法(冒泡选择)
- 作为应届生遇到的笔试题
- 某公司应届生笔试题(有难度)
- 【应届生笔试资料分享一】中国人民银行计算机笔试资料汇总
- 应届生
- 笔试面试系列---排序算法专辑---冒泡排序---错误答案纠正
- 笔试,面试,C/C++,数据结构单链表排序(改进冒泡排序)
- JAVA基础笔试题(二)--直接排序,冒泡排序,二分查找
- Super Jumper:一个2DOpenGL ES游戏
- Java环境变量配置方法详解
- PHP不应该是简单的拷贝粘贴(送给PHP新学员)
- android 图片资源文件对应的屏幕分辨率
- CentOS 系统日志
- 应届生笔试-冒泡排序
- 什么是Wireless Tether(无线局域网共享)
- android sqlite 的使用
- 利用 mysql-5.5.27.tar.gz 来从源码安装 mysql-5.5.27
- 队列随笔
- TCPDUMP用法
- Oracle创建表空间、创建用户以及授权、查看权限
- linux命令行中横线(-)前缀的特殊文件
- cygwin中启动timetunnel的broker的时候一直报内存不足