java冒泡排序(java冒泡排序经典代码)
java中最简单的方法冒泡排序?
package bubble_sort;
import java.util.Scanner;
public class Sort {
* 冒泡排序
* @param args
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
System.out.println("请输入要排序的个数:");
int counts = input.nextInt();
int[] temp = new int[counts];
for (int i = 0; i < counts; i++) {// 赋值
System.out.println("请输入第" + (i + 1) + "数:");
temp[i] = input.nextInt();
for(int k=0, conversion=0;kfor(int j=0;jif(temp[j]>temp[j+1]){
conversion=temp[j];
temp[j]=temp[j+1];
temp[j+1]=conversion;
}
System.out.println("降序后");
for(int g=0;gSystem.out.println(temp[g]);
for(int k=0, conversion=0;kfor(int j=0;jif(temp[j]conversion=temp[j];
temp[j]=temp[j+1];
temp[j+1]=conversion;
}
System.out.println("升序后");
for(int g=0;gSystem.out.println(temp[g]);
String t=input.next();//为了运行结束后查看结果,进行停留
}展开全部
public void bubbleSort(int[] data, String sortType) {
if (sortType.equals("asc")) { //正排序,从小排到大
//比较的轮数
for (int i = 1; i < data.length; i++) {
//将相邻两个数进行比较,较大的数往后冒泡
for (int j = 0; j < data.length - i; j++) {
if (data[j] > data[j + 1]) {
//交换相邻两个数
swap(data, j, j + 1);
}
}
}
} else if (sortType.equals("desc")) { //倒排序,从大排到小
//比较的轮数
for (int i = 1; i < data.length; i++) {
//将相邻两个数进行比较,较大的数往后冒泡
for (int j = 0; j < data.length - i; j++) {
if (data[j] < data[j + 1]) {
//交换相邻两个数
swap(data, j, j + 1);
}
}
}
} else {
System.out.println("您输入的排序类型错误!");
}
printArray(data);//输出冒泡排序后的数组值
}展开全部
public class Bubble {
// 冒泡排序函数1
public static void bubbleSort1(Comparable []data){
int position,scan;
Comparable temp;
for(position = data.length-1;position>=0;position--){
for(scan=0;scan<=position-1;scan++){
if(data[scan].compareTo(data[scan+1])<0){
temp = data[scan];
data[scan] = data[scan+1];
data[scan+1]=temp;
}
}
}
// 冒泡排序函数2
public static int[] bubbleSort2(int[] m){
int intLenth = m.length;
/*执行intLenth次*/
for (int i=0;i/*每执行一次,将最小的数排在后面*/
for (int j=0; j{
int a = m[j];
int b = m[j + 1];
if (a < b)
{
m[j] = b;
m[j + 1] = a;
}
}
}
return m;
public static void main(String []args){
// 冒泡排序1
Comparable []c={4,9,23,1,45,27,5,2};
bubbleSort1(c);
for(int i=0;iSystem.out.println("冒泡排序1:"+c[i]);
System.out.println("*******************");
// 冒泡排序2
int []b = {4,9,23,1,45,27,5,2};
int []e = bubbleSort2(b);
for(int j=0;jSystem.out.println("冒泡排序2:"+e[j]);
}
}展开全部
冒泡双向排序,速度快点,一次内循环把最大和最少的排序好了:
int[] a = {4,234,6,1,35,75,3546,342,74,754,7,24,75,33,7532,2,33,33,5,7,7,7};
for(int i = 0;i < a.length/2;i++ ) {
int temp = i;
for(int j = i; j < a.length - 1-i; j++) {
if(a[j] > a[j+1] ) {
int t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
if(a[j] < a[temp]) {
temp = j;
}
}
if(i!=temp) {
int t = a[i];
a[i] = a[temp];
a[temp] = t;
}
}展开全部
public class Recursion_fibonacci
static int fib(int n)
if(n==0 || n==1)
return n;
return fib(n-2)+fib(n-1);
public static void main(String[] args)
int i;
for(i=0;i<20;i++)
System.out.print(" "+fib(i));
System.out.println();
关于JAVA中的冒泡排序法???
package pck;//打开pck数据包
public class Bubble {//建立一个名为Bubble的类
public static void main(String args[]){//建立main函数
int nums[]={99,-10,100123,18,-978,5623,463,-9,287,49};//建立名为nums的数组,包含10个数,并为这10个数初始化值
int a,b,t;建立3个整型变量
System.out.print("Original array is:");//屏幕输出Original array is:这段字符
for(int i=0;i<10;i++)//循环
System.out.print(" "+nums[i]);//屏幕上依次显示空格+nums[0]的数值空格+nums[1]……+nums[9]
System.out.println();
for(a=1;a<10;a++)
for(b=10-1;b>=a;b--){
if(nums[b-1]>nums[b]){//当后面的数大于前面的数是执行调换
t=nums[b-1];
nums[b-1]=nums[b];
nums[b]=t;
}
}//一段for语句循环,意思是把数组里大的数吊到前面,小的放到后面
System.out.print("Sroted array is:");屏幕上输出Sroted array is:这段字符
for(int i=0;i<10;i++)//循环语句为后面输出nums里的数作准备
System.out.print(" "+nums[i]);//在屏幕上输出空格+nums[0]空格+nums[1]……nums[9]
System.out.println();//这句不太清楚,可能是输出空白行
}就是把大的沉下去,小的浮上来
例如:985420
第一趟:854209
就是将最上面的两个数比较9>8所以把8浮上来,9沉下去,变为895420,又因9>5,所以把9沉下去,5浮上来变为859420,以此类推。。。
第二趟:542089
第三趟:420589
第三趟:204589
第四趟:024589居然比我还差。。。
恭喜你了 QQ183148696
以后多交流
java冒泡排序(java冒泡排序经典代码)相关推荐
- java主窗体设计代码_java窗体设计+GUI经典代码全放送
[实例简介] java窗体设计经典代码,手把手叫你如何设计java窗体,编写应用程序. [实例截图] [核心代码] 57641e3b-d82c-4f28-bb29-35f951c1158d └── j ...
- java冒泡排序_冒泡排序法丨java、python冒泡排序实现代码
冒泡排序算法思想: 让数组中的两个相邻数字进行比较,数组中较大的值向下沉,值小的上浮,就类似于水中的气泡,较大的下沉,较小的上升,慢慢冒出来.简单的说就是数值大的会慢慢往前排,数据值小的会慢慢向后排, ...
- java冒泡从大到小排序代码_Java 冒泡排序、快速排序实例代码
冒泡排序 冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地 进行直到没有再需要交换,也就是说该数列已经排序完成.这 ...
- java面试:冒泡排序详解 (Java经典编程案例)
java语言实现冒泡排序: package mytest;public class MyTest {public static void main(String[] args) {int[] a={8 ...
- java冒泡测试代码,冒泡排序(java可直接跑,算法思想等小儿科不多说直接上代码)...
import java.util.Arrays; /** *冒泡排序:时间复杂度O(N^2),空间复杂度O(1),稳定的排序 * 每趟确定一个元素的位置,所以需要arr.length趟排序, */ p ...
- java算法:冒泡排序
java算法:冒泡排序 冒泡排序:不断遍历文件,交换倒序的相邻元素,直到文件排好顺序.冒泡排序的主要优点是容易实现,冒泡排序通常会比选择排序.插入排序慢. 如,对EXAMPLE 字母进行排序: E ...
- java顺序表冒泡排序_冒泡排序就这么简单 - Java3y的个人空间 - OSCHINA - 中文开源技术交流社区...
冒泡排序就这么简单 在我大一的时候自学c语言和数据结构,我当时就接触到了冒泡排序(当时使用的是C语言编写的).现在大三了,想要在暑假找到一份实习的工作,又要回顾一下数据结构与算法的知识点了. 排序对我 ...
- 冒泡排序--Java
1.冒泡排序 import java.util.Arrays; /*** 冒泡排序*/ public class Test01 {public static void main(String[] ar ...
- Java | 用Java实现冒泡排序算法
冒泡排序算法 冒泡排序算法思路:(以从小到大为例) 从第一个元素开始,相邻的两个元素比较,若前者比后面的大,则两者交换顺序: 一次比较后,从第二个元素开始,相邻的仍遵循大者后移的规律完成一轮遍历: 一 ...
最新文章
- [CTO札记]架构的改造是个持续、全面、螺旋的过程
- 手机将被小型机器人取代?工程院院士:人工智能技术突破是关键
- 四则运算个人项目反思总结
- C标准库assert.h实现
- web安全漏洞加固方案简析
- 计算机系学生的简单立体宿舍装潢大赏
- android weex跳转闪退,关于weex页面在android端跳转的问题
- Python tab 补全
- mysql json 创建索引_MySQL · 最佳实践 · 如何索引JSON字段
- C语言 函数缺省参数 - C语言零基础入门教程
- 前端基础:JavaScript 代码风格指南
- 边缘计算对于基础架构和运营领导者意味着什么
- Java数组转Json数组
- bp神经网络的应用案例,bp神经网络数学模型
- bingo update1
- win10怎么装c语言,WIN10上安装编写C++ C语言的软件教程
- IT人也有情感------------孔雀东南飞
- SCI 论文常用词汇 持续更新中。。。
- 使用easywechat给关注公众号用户发消息
- MySQL 数据库文件 详解