java 100以内冒泡算法_Java俩种形式实现冒泡排序
数据排序的重要性在实际项目开发中的重要性不言而喻,无论是数据整理还是分析都离不开排序这道工序。
————————————-
冒泡排序——
是一种比较简单的排序方法,也是在数据结构课程中我们学习到的第一种排序方法。但是冒泡排序在简单排序中属于时间复杂度较高的方法,用大O表示法为O(N*N)。可是虽然如此,这种排序的思想仍然需要我们去很好的掌握,而且由于其在理解上较为容易,所以在数据量较少(此数量级基本上感觉不到冒泡排序的笨拙)的情况下使用起来也是相当顺手的。
排序思想:
此处借助《Java数据结构和算法》一书中的形象例子来呈现:
我们从这幅图中可以很清楚的找到冒泡排序的思想,即从左向右依次俩俩比较,较大者向右移动,若比较时较大者本在右侧则不做右移操作,也因为此操作使得实际的比较次数>交换次数。经过N*(N-1)/2次的比较后完成排序操作(若有10个数要进行9+8+7+6+5+4+3+2+1次比较)。
代码实现——
我们将通过用户指定输入的数组大小,自动产生一个整数类型的数组,然后进行冒泡排序。
import java.util.Random;
import java.util.Scanner;
public class BubbleSort{
//test the bubbleSort
public static void main(String[] aegs){
Scanner sc=new Scanner(System.in);
int[] array=null;
//produce a array
ArrayUtil util=new ArrayUtil();
System.out.println("Please set array`s size:");
int size=sc.nextInt();
array=util.produce(size);
System.out.println("Before sort!");
util.show(array);
Sort s=new Sort(array);
array=s.sortArray();
//show sorted array
System.out.println("After sort!");
util.show(array);
System.out.format("compairsion_times:%d--exchange_times:%d",s.getComparisiontimes(),s.getExchangetimes());
}
}
class Sort{
private int[] arr=null;
private int EXCHANGE_TIMES=0;
private int COMPIRASION_TIMES=0;
public Sort(int[] array){
arr=array;
}
public int[] sortArray(){
//this array is not empty
if(arr!=null&&arr.length>0){
//sort array
int temp=0;
int index=0;
int count=0;
//method1(根据冒泡思想衍生出的另一种书写方式,while+for实现)
while(true){
for(int i=index+1;i
if(arr[index]>arr[i]){
temp=arr[i];
arr[i]=arr[index];
arr[index]=temp;
EXCHANGE_TIMES++;
}
COMPIRASION_TIMES++;
index++;
}
index=0;
count++;
if(count==arr.length-1){
break;
}
}
//method2
/*(方法二,也是我们书本上常见的书写方式,通过俩层for循环完成排序)
for(int i=arr.length-1;i>1;i--){
for(int j=0;j
if(arr[j]>arr[j+1]){
EXCHANGE_TIMES++;
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
COMPIRASION_TIMES++;
}
}
*/
return arr;
}else{
return null;
}
}
//get exchange times(获取排序时交换次数)
public int getExchangetimes(){
return EXCHANGE_TIMES;
}
//get comparision times(获取排序时比较次数)
public int getComparisiontimes(){
return COMPIRASION_TIMES;
}
}
//tool class(此类完成数组的自动生成和数组数据的显示)
class ArrayUtil{
private int[] arr=null;
//make a array(产生指定大小的数组)
public int[] produce(int num){
Random rand=new Random(500);
arr=new int[num];
for(int i=0;i
arr[i]=rand.nextInt(100);
}
return arr;
}
//show array(显示数组数据)
public void show(int[] array){
if(array!=null){
for(int a:array){
if(a==array[array.length-1]){
System.out.format("%d\n",a);
}else{
System.out.format("%d->",a);
}
}
}
}
}
运行效果:
java 100以内冒泡算法_Java俩种形式实现冒泡排序相关推荐
- java 算法 排序算法_Java七种排序算法以及实现
Java常见七种排序算法以及实现 最近学习一些排序算法,怕自己以后忘记就打算整理起来供自己复习 萌新一枚学习Java没多久,以下仅供参考.如有错误希望大佬指正,欢迎大家在评论区交流探讨. 1.冒泡排序 ...
- java列出100以内的素数_Java判断100以内的素数
Loading... Java多重循环控制,判断100以内的素数并打印输出 ```java import java.util.Scanner; public class Prime { public ...
- Java:100以内减法练习程序!
问题:设计一个循环六次计算100以内两位数减法的运算程序,要求被减数不能大于减数(即结果不能出现负数),统计计算次数跟正确数并打印输出,并且计算出该程序运行的时间以秒为单位打印输出! 代码: pack ...
- Java:100以内加法练习程序!
问题:设计一个循环六次计算100以内两位数加法的运算程序,统计计算次数跟正确数并打印输出,并且计算出该程序运行的时间以秒为单位打印输出! 代码: package wangke; import java ...
- java 100以内的偶数_100以内偶数和
代码和需求 /*copyright(c)2015 csdn学院 *All right reserved. *文件名称:Shopping.java *作者:张如田 *完成日期: *版本号: *需求说明: ...
- java程序员基础算法_java程序员必知的十种程序算法
<java程序员必知的十种程序算法>由会员分享,可在线阅读,更多相关<java程序员必知的十种程序算法(11页珍藏版)>请在人人文库网上搜索. 1.java程序员必学的十种程序 ...
- 冒泡算法的三种JavaScript表示
以前学习冒泡算法,总是弄不清楚n和n-1等一些变量的关系,原因是没有弄明白它的真正含义,今天写了一个冒泡算法的JS小程序,终于弄明白了. var R1=new Array(); R1[1]=35; R ...
- java中字符串的算法_Java中的字符串搜索算法
我正在使用大量数据进行字符串匹配. 编辑:我正在匹配一个大列表中的单词与一些本体文本文件.我从本体中获取每个文件,并搜索每个文件行的第三个字符串与列表中的任何单词之间的匹配. 我在监督这样一个事实上犯 ...
- java:100以内的所有质数的输出
100以内的所有质数的输出 质数:素数,只能被1和它本身整除的自然数.-->从2开始,到这个数-1结束为止,都不能被这个数本身整除. 最小的质数是:2 class PrimeNumberTest ...
最新文章
- 2022-2028年中国地沟油制生物柴油行业市场研究及前瞻分析报告
- C++ 最大公约数排序
- IBM TS3200 Drive故障处理方案
- 使用 Finder预览功能,让你可以快速浏览多个文件
- 数据结构与算法之美-排序(下)
- sql server一个查询语句引发的死锁
- Windows 10 Build 9879 新变化(内含ISO下载)
- BOOST1.54简化编译
- 在高并发环境下Reids做缓存踩坑记录
- JAVA rs 是否要关闭_关闭结果集rs和statement以后,是否还要关闭数据库连接呢?...
- 奇虎360-数据可视化
- MySqlNav(可视化工具)的安装
- 空间计量经济学(2)---广义空间自回归与空间误差模型
- 公路多孔箱涵设计_多孔箱涵计算书
- 动态改变图片的useMap属性导致IE假死或崩溃!
- 华为云从入门到实战 | 云速建站服务与企业主机安全服务
- 动态规划——买卖股票系列
- 数据库期末大作业:机票预定信息系统数据库设计与实现
- <STM32学习>--跑马灯实验
- 如何设置计算机自动连接宽带,宽带自动连接设置,小编教你电脑怎么设置宽带自动连接...
热门文章
- 【效率】如何有效提问
- 怎么同步github上的原项目和fork
- web开发过程中经常用到的一些公共方法及操作
- 分享基于Entity Framework的Repository模式设计(附源码)
- Transaction事务注解和DynamicDataSource动态数据源切换问题解决
- mysql数据库 一条语句实现记录存在则更新,不存在则插入
- redis启动问题:/var/redis/run/redis_6379.pid exists, process is already running or crashed
- python3 list 列表 方法说明
- redmine 贴图操作
- linux服务 Systemd 简介