Java历程-初学篇 Day09 冒泡排序

冒泡排序

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

　　冒泡排序算法的运作如下:

  1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
  2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
  3. 针对所有的元素重复以上的步骤，除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
  5. 此处摘自waynewuzhenbo大神的博客
  6. 示例:
  7. 运行结果:
时间： 2024-12-24 04:37:31

Java历程-初学篇 Day09 冒泡排序的相关文章

Java历程-初学篇 Day02变量,数据类型和运算符

一,数据类型 1,基础数据类型 整型 byte short int long 浮点型 float double 字符型 char 布尔类型 boolean 2,引用类型 String 字符串型 二,变量 1,声明变量的格式: 数据类型 变量名=变量的值; 2,各类型的示例: 3,变量名的命名规则: (1)变量必须以字母,下划线"_",或"$"符号开头; (2)变量可以包括数字,但不能以数字开头; (3)除"_","$"符号外,

Java历程-初学篇 Day01初识java

HelloWorld!!!!! 一,第一个java程序的构成 1,外层框架 class 后面的类名必须与文件名相同 起名方法:1)构成只能有_ $ 字母 数字 2)数字不能开头 3)首字母必须大写 4)见名知意 2,内层框架 main方法 一个类方法只有一个main方法入口 3,输出语句 println的意思是结束这句之后换行,可以不加,写为print; 括号内输出的内容要用双引号引起; 句末必须加分号; 二,完整的HelloWorld console的输出为 三,转义符 1,\n   换行的意

Java历程-初学篇 Day03扫描仪与类型转换

一,扫描仪 步骤1,使用扫描仪方法 步骤2,导个包 步骤三,使用 注意事项:严格区分大小写 二,类型转换 1,自动类型转换 当将一个数值范围小的类型赋给一个数值范围大的数值型变量,java在编译过程中将此数值的类型进行了自动提升. 示例: 2强制类型转换 当将一个数值范围大的类型变量给一个数值范围小的数值类型变量,编译会报错,这时候要用到强制类型转换 示例: 控制台输出为: 大家会惊奇的发现他小数位的没有了, ****注意,强制类型转换某些情况会造成数据丢失,慎用

Java历程-初学篇 Day04选择结构(1)

一,if 1,单分支 if(条件){ } 示例: 2,双分支 if(条件){ }else{ } 示例: 3,多重if if(条件){ }else if(条件){ }else{ } 示例: 4,嵌套if if(条件){ if(条件){ }else{ } }else{ } 示例:

Java历程-初学篇 Day06 循环结构

前记:永远不要写死循环 一,while循环 先判断,再执行 while(条件){ //代码块; 迭代; } 示例: 二,do while语句 先执行一次,再判断 do{ //代码块; 迭代; }while(条件); 示例:

Java历程-初学篇 Day07 循环结构2 for循环

一,格式 for(赋值语句//为循环变量赋初值;条件语句//循环结构的循环条件;赋值语句//迭代,修改循环变量的值){ //循环体; } 二,简单举例 for(int i=1;i<=10;i++){ System.out.print("第"+i+"遍循环"); } 三,for循环条件可以少吗? 当然可以,他可以放在for循环内或者外面 甚至可以写个死循环 for(;;){ System.out.println("死循环"); } 四,简单举

java第四章编程题（初学篇）

代码: 1 /* 2 test.java 3 */ 4 package test; 5 public class test { 6 public static void main(String args[] ) 7 { 8 CPU ccp= new CPU(); 9 HardDisk hhd=new HardDisk(); 10 PC pc =new PC(); 11 ccp.setSpeed(2200); 12 hhd.setAmount(200); 13 pc.setCPU(ccp); 14

java学习之第五章编程题示例（初学篇）

1 /* 2 Animal.java 3 */ 4 package animal; 5 6 public abstract class Animal { 7 public abstract void cry(); 8 public abstract String getanimalName(); 9 } 1 //Dog.java 2 package animal; 3 4 public class Dog extends Animal 5 { 6 7 String aa="旺旺"; 8

大四狗：我的java历程——越努力，越幸运。

大二的时候写过一篇博客,< 作为一名计算机学院普通的大学生如何提高兴趣敲代码 >,没想到当时引起了很多同学的共鸣,有的人觉得受到了鼓舞,有的人觉得看到这篇文章已经大四,要改变也太晚了.然而对于我,写完那篇博客之后发生了很多事情,在java学习上有坚持,有懈怠,有前进,亦有低谷.好在现在,起码是这会儿,我还在低头看路,还在走上坡路.那会儿到现在大概一年半的时间,我就来说说这一年半的时间我的java历程吧,还是和上次一样,希望大家在看完我的故事之后,可以留下感想.或是鼓励,分享自己学习java的经