Java冒泡随笔

package homework;

import java.util.Scanner;

public class ArraySort {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
/*让用户输入数据*/
int[] num = new int[5];
Scanner s = new Scanner(System.in);
for(int i=0;i<num.length;i++){
System.out.print("请输入第"+(i+1)+"个数");
num[i]= s.nextInt();
}

/*排序 经典的冒泡排序*/
for(int i=0;i<num.length-1;i++){
for(int j=0;j<num.length-1-i;j++){//随着i的增加,说明找最小值数据越来越少,两两比较次数越来越少
int temp=0;
if(num[j]<num[j+1]){ //判断如果数组的前一个数小于后一个数,就交换位置
temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}

for(int k=0;k<num.length;k++){
System.out.print(num[k]);
}

}

}

时间: 2024-08-26 09:47:25

Java冒泡随笔的相关文章

Java学习随笔 - Java保留字

零.说在前面 之前主要是学C/CPP,由于某些原因,打算从头开始把Java的基础从头过一遍,巩固一下.于是,从今天开始开坑Java学习随笔,会将自己在复习Java过程中的一些心得体会啥的写上来,帮助自己整理知识. 一.synchronized synchronized关键字之前都没见过,于是Google了一下.它的作用是给对象.方法.代码块加锁,使得同时只能有一个线程执行.使用.相当于是互斥的一种关系. 二.transient 一个类在实现了Serializable接口之后,其中有部分数据不想进

算法(1)——Java冒泡算法

Java冒泡算法算是最常见的算法之一了.那么什么是冒泡算法呢?如下图所示(图片来自网络): 其实可以看到,第一遍的遍历过程中,首先比较第一对数字,比较交换完成后第二个数字一定是比较大的,接下来比较第二对,同样进行比较交换,那么这个时候第三个数一定是较大的,这样所有的数对比较完成之后,最大的数字就会冒泡到数组的最右侧.接下来第二轮就可以把第二大的数放在右侧数第二个位置上,以此类推...当遍历一遍没有可以交换的数字的时候,就说明这个队列已经是有序的了. 1 public static void ma

java基础随笔 字符数据类型char的单引号

public class Love{ public static void main(String[] args){ System.out.println('*'+'\t'+'*'); System.out.println("*"+"\t"+"*") } } 运行结果   第一行为  93 第二行为  *        * 原因 第一行中'\t' 单引号  识别为字符数据类型char,char类型是可以运算的,在第一行中+做了运算符. 第二行&q

JAVA 冒泡算法

每种语言都有冒泡JAVA实现如下: public static void main(String args[]){ System.out.println("Start"); int[] sort ={5,2,6,8,3,1,9,0,4}; Sort(sort); System.out.println("End"); } public static int[] Sort(int[] sort){ for (int i=0;i<sort.length-1;i++)

java冒泡算法和选择排序法

1 package test.auto; 2 3 import java.util.Arrays; 4 5 import org.apache.bcel.generic.FieldGenOrMethodGen; 6 7 public class Maopao0807{ 8 9 public static void main(String[] args) { 10 //冒泡,每个相邻进行比较 11 int a[]={ 6, 5, 3, 1, 8, 7, 2, 4 , 0}; 12 for (int

Java冒泡法和二分法

最近去一家公司面试,手贱在人家CTO面前自告奋勇写了一把冒泡法,结果在交换数据的时候出了洋相,回家反思,写下如下代码,对自己算是一个鞭策,得到的教训是不要眼高手低,低调前行. 1 package com.defymedia.interview.sort; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Random; 6 7 public class SimpleSort { 8 9 publ

Java冒泡算法及中位数算法

import java.math.BigDecimal; public class Test { public static void main(String[] args) { //控制随机数量 int c = 100; Number[] array = new Number[c]; /*初始化*/ for(int i=0;i<array.length;i++){ Number random = round(Math.random()*100,2); array[i] = random; }

java学习随笔(二)

运算符:又叫操作符,是一个用于运算的符号,他作用于一个或多个操作数(参与运算的数据) 运算符按操作数的数量又分为:一元(目)运算符,二元(目)运算符,三元(目)运算符 按运算符的功能分为:算术运算符(用于数学运算),逻辑运算符(用于判断真假),位运算符(用于二进制运算),其他 在多种运算符运算时:优先级越高的运算符,会优先得到执行,优先级相同的运算符,会从左到右依次执行 使用多个运算符的常见场景:赋值运算,数学运算,类型转换和函数调用,逻辑运算,三目运算,其他运算 赋值运算:永远最后运行,数学运

2017/05/02 java 基础 随笔

1.PrtSc键是截屏键   打开画图软件  ctrl+v就可以复制到 2.win7以上可以  在当前目录下shift+右键 3.junit和javaweb应用的main函数在哪里? java程序跑起来,一般是通过主类的main方法启动的.对于Web应用,是tomcat中按照Servlet等规范实现,我们的应用中写规范定义好的API逻辑,tomcat按请求去调用这些Servlet,从而启动Web应用.tomcat的主类是BootStrap类,也是以此类的main方法作为入口启动的,如果要验证你可