Java中的冒泡排序排序的第一种思想:将第一个值与后面的值相比较,如果第一个值比其他值小,那么将较大的值与第一个换位置,然后继续比较直至所有的数比较完成.这样就可以保证第一个数是最大数.然后将第二个数再重复进行一遍此操作,不同的是第二个数进行操作时不用与第一个相比,因为已经确定过第一个是最大值. 排序的第二种思想:将两个相邻的数比较(第一个值和第二个值:第二个值和第三个值:第三个值和第四个值……),如果第一个值比第二个值小,那么将这两个值换一个位置,然后后面依次进行此操作,这样可以保证最小值在最…

package yzhou.sort; import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { int[] arr = { 9, 1, 2, 5, 4 }; sort(arr); System.out.println(Arrays.toString(arr)); } // 减少每一趟的次数 public static void sort(int[] arr) { boo…

在编程语言的学习中,排序算法在学习过程中是必须要掌握的,特别在新手的学习中,我们应该学会这些算法,本篇先介绍冒泡算法. 冒泡排序 设有一组待排序的数据: 3 2 4 5 7 1 我们需要使用冒泡排序来对其进行排序,先介绍下升序(从小到大)冒泡排序法:冒泡排序是从第一个数开始,将第一个数和第二个数进行比较,将大数放在二者的后面,依次向后每两个相邻的数两两比较,在一轮比较结束后,可以在这组数据的末端得到本组数据最大的数,此时,第一轮结束,开始第二轮,和第一轮方式相同,由于最后一个数是最大的,所以不必…

//冒泡排序 public class Test5 { public static void main(String[] args) { int[] arr = {12,2,25,89,5}; bubbleSort(arr); printArray(arr); } public static void bubbleSort(int[] arr){ for (int i = 0; i < arr.length-1; i++) { for(int j=0;j<arr.length-i-1;j++)…

除了lambda表达式,stream以及几个小的改进之外,Java 8还引入了一套全新的时间日期API,在本篇教程中我们将通过几个简单的任务示例来学习如何使用java 8的这套API.Java对日期,日历及时间的处理一直以来都饱受诟病,尤其是它决定将java.util.Date定义为可修改的以及将SimpleDateFormat实现成非线程安全的.看来Java已经意识到需要为时间及日期功能提供更好的支持了,这对已经习惯使用Joda时间日期库的社区而言也是件好事.关于这个新的时间日期库的最大的优点…

Java中的经典算法之冒泡排序(Bubble Sort) 神话丿小王子的博客主页 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后.重复第一趟步骤,直至全部排序完成. 举例说明:要排序数组:int[] arr={6,3,8,2,9,1}; 第一趟排序: 比较,6大于3,交换位置…

1. 首先我们看看统计字符串中每个字符出现的次数的案例图解: 2. 代码实现: (1)需求 :"aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1) 分析:   A: 定义一个字符串(可以改进为键盘录入)   B: 定义一个TreeMap集合            键: Character            值:Integer   C: 把字符串转换为字符数组   D: 遍历字符数组,得到每一个字符   E: 拿刚才得…

前言: 在Java中我们常常会用数组,提到数组就不得不介绍数组中常用到的几个算法. 有插入算法,删除算法,冒泡排序算法等. 在学习这几个数组的算法前,我们先来了解一下关于数组一些基本知识. 数组的基本知识: 数组的定义:数组(Array)是相同数据类型的数据的有序集合. 数组是引用数据类型. 数组的三个特点: [1]数组长度是确定.数组一旦申请完空间,长度不能发生变化,用length属性访问. [2]数组的元素都是同一数据类型. [3]数组是有序的 .每个元素通过下标/索引标记,索引从0开始.…

import java.util.Iterator; import java.util.Set; import java.util.TreeMap; public class TreeMapDemo { //统计一个字符串中相应字符出现的次数   public static void main(String[] args)   {     //     System.out.println("脚本之家测试结果:");     String s = "aagfagdlkerjg…

总结一下近期做的东西中遇到的问题 1. Java 中的 int 与 Integer 用于 List<Integer>  时 两者之间的关系都是非常清楚的.int 是基本数据类型,存储的是值,而 Integer 是引用数据类型,存储的是指向数值的地址. Integer 是在类层面上对 int 的封装.然后 Java 提供了自己主动装包拆包机制,使得两者之间能够转换.这里主要是測试了下它们用于 List 时候的疑惑. /* * To change this template, choose Too…