20180224- java冒泡排序

最新推荐文章于 2022-07-26 17:22:58 发布

原创最新推荐文章于 2022-07-26 17:22:58 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java基础

java课程专栏收录该内容

90 篇文章

订阅专栏

本文详细介绍了使用Java实现冒泡排序的方法。通过定义swap方法交换数组元素的位置，并利用bubbleSort方法进行排序。此算法适用于初学者理解排序的基本原理。

20180224- java冒泡排序

Static void swap(int[] arr,int index1,intindex2)

{

Int temp = arr[index1];

arr[index1] = arr[index2];

arr[index2] = temp;

}

Static void bubbleSort(int[] arr)

{

For(int times = 1;times <= arr.length-1;times ++)

{

For(int i = 1;i <= arr.length-times;i ++)

{

If(arr[i-1]>arr[i])

{

swap(arr,i-1,i);

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

烫烫烫烫烫烫烫

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

交换排序之冒泡排序（java实现）

bai_and_hao_1314的博客

05-02

325

无论哪种编程语言，在讲到数组和循环时，通常会介绍一种排序作为例子，就是冒泡排序，，，因为冒泡排序的算法基本组成部分就是数组和循环，并且排序算法的思路简单，容易理解。 冒泡排序是一种交换排序，其基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。以下代码中的排序都按升序排列根据上述的思想我们很自然的就能写出最基本的一段冒泡排序代码： public class ...

排序算法--冒泡排序（Java实现）

liulianglin的专栏

09-06

3319

Java冒泡排序实现，简单学习

参与评论您还未登录，请先登录后发表或查看评论

swap冒泡函数java_一个冒泡排序程序，將交换数组的两个元素的功能用一个Swap()方法实现...

weixin_33525298的博客

02-26

283

namespace 冒泡排序{class Program{static void Main(string[] args){int[] scores = new int[5];int i, j;int temp = 0;int sum = 0;//读入成绩Console.WriteLine("请输入5个学员的成绩：");for (i = 0; i < 5; i++){Console.Write...

常见排序算法之冒泡排序，选择排序，插入排序(Java实现)

硒氪的博客

02-01

147

1.冒泡排序 1.1算法思想比较相邻的元素，对每一对相邻元素进行比较，如果第一个比第二个大，就交换他们两个。从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。第二轮针对所有的元素重复以上的步骤，除了最后一个数。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 1.2 代码实现 public static void bubbleSort(int[] arr){ // 冒泡排序，主要思想是进行n趟遍历，每次将最大值放在最后或将最小值冒在最前面，即需要两两比

java中实现swap函数的几种方式

热门推荐

自天祐之，吉，无不利。

10-24

3万+

java中实现swap解决方案由于java中“对基本类型的变量是不支持引用传递的”，所以根本不能像c/c++那样直接传地址，但是可以如下解决： 1.使用数组传值public class TestSwap2 {//由于java中的参数传递都是采用值传递的传递方式，因此不能使用引用符号。 //可以使用重新赋值的方法 private static int[] swap(int a, int b){

Java实现--冒泡排序（优化）

KAKA的博客

09-10

552

public class BubbleSort { public static void main(String[] args) { int[] a = {0,55,44,33,22,11}; int n=5; int k;//用于交换 int b; int all = n;//（由于下面要对n进行操作，这里需要方便输出） for(i...

Java中数组实例---冒泡排序.pdf

07-11

以下是一个完整的Java冒泡排序示例代码： ```java import java.util.Random; public class BubbleSort { public static void main(String[] args) { int[] arr = new int[10]; Random ran = new Random(); for...

7-5 冒泡法排序之过程

06-05

C语言冒泡排序是一种基础的排序算法，它通过重复遍历待排序序列并比较相邻元素的大小来实现排序。在每轮遍历中，如果发现相邻元素顺序错误，则交换它们的位置。经过多次这样的遍历，最终可以将序列按照从小到大（或...

java代码-冒泡排序-Java

07-14

在Java中实现冒泡排序，我们可以创建一个名为`BubbleSort`的类，包含一个主方法（`main`）用于测试排序功能，以及一个静态方法（`bubbleSort`）来执行实际的排序操作。首先，让我们看看`main`方法的基本结构。这个...

java--冒泡排序

asdfg2047的博客

07-26

2335

有一组学员的成绩{99，85，82，63，60}，将它们按降序排列。*5）从插入位置开始及之后的元素依次往后移动一位（注意移动的时候，从后向前移动）*2）依次取出后面的元素与假设的最大值进行比较，如果后面的元素比假设的最大值大，*取代它成为新的最大值，如果比假设的最大值小，不进行替换，继续比较下一个元素。*6）移动元素之后，插入位置就空出来了，将插入元素存储到插入位置。*1）假设数组中的第一个元素（下标为0的元素）为最大值。*4）通过循环比较，获取插入元素要插入的位置（下标）...

java类实现冒泡排序

qq_31391261的博客

03-07

679

//创建一个java类型 public class WordSort { //main方法（增加main方法是为了验证结果），main方法是java程序的入口方法，jvm在运行时首先查找main方法 public static void main(String[] args) { WordSort str = new WordSort(); //qw...

Java（一） swap交换、冒泡排序、选择排序、插入排序

Angety 的博客

10-03

768

目录 swap交换方式位运算数学计算通过数组交换 冒泡排序 冒泡排序的基本思想代码设计代码实现时间、空间复杂度选择排序选择排序的基本思想代码设计代码实现时间、空间复杂度插入排序插入排序的基本思想代码设计代码实现时间、空间复杂度 swap交换方式位运算主要针对整型，数学计算主要针对小数和整型，数组最为常用。位运算，两数字异或处理数学计算通过数组交换位运算异或 ^ 将数字转化为二进制形式，对应的两个数字（0 /...

Java冒泡排序的6种写法（1）

自天祐之，吉，无不利。

07-28

1万+

/** * */ package ch02;/** * @author Administrator *sorting algorithm */ public class javaData1 {// public static void swap(Long a,Long b){ // long tmp; // tmp=a; // a=b; // b

使用Java实现冒泡排序

Nefertair的博客

05-08

698

package cn.tedu.day03; /** - 冒泡排序： - 1、声明一个数组，存放8个元素； - 2、 - @author Administrator * */ public class ArrayDemo03 { public static void main(String[] args) { int[] arr={15,3,4,6,2,90,123...

八大排序算法java_八大排序算法 Java 实现

weixin_34980267的博客

02-12

275

原标题：八大排序算法 Java 实现概述常见的八大排序算法，它们之间的关系如下：直接插入排序希尔排序简单选择排序堆排序冒泡排序快速排序归并排序基数排序直接插入排序基本思想经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第四个数、第五个数……直到最后一个数，重复第二步。算法描述首先设定插入次...

java面向对象-javaBean规范(简述)

weixin_39089680的博客

03-19

6555

20180304 java面向对象-javaBean规范(简述)一、javaBeanjavaBean规范：javaBean是一种java语言写成的可重用组件（类）。必须遵循一定的规范：1、类必须使用public修饰。2、必须保证有公共无参数构造器。3、包含了属性的操作手段（给属性赋值，获取属性值）。二、getter与setter方法我们讲完封装后，说是应该把对象中信息隐藏起来，（把类中的字段全部使...

java java面向对象-多态的好处

weixin_39089680的博客

03-22

5889

20180315 java java面向对象-多态的好处需求：给饲养员提供一个喂养动物的方法。没有多态的情况：//饲养员class Person{ //喂养狗的方法 public void feed(Dog d) { System.out.prinyln("feeding..."); } //喂养猫的方法 public void feed(Cat c) { System....

java java面向对象-子类继承父类的哪些成员

weixin_39089680的博客

03-21

4238

20180312 java java面向对象-子类继承父类的哪些成员先写父类还是先写子类？答：不一定，一般地，我们在实际开发工程时，先编写多个自定义的类，写完之后，发现多个类之间存在共同的代码，此时可以抽出一个父类；我们以后做开发，都是基于框架/组件来做的，我们是在别人的基础上继续做开发，即我们定义的类会继承于框架中/组件中提供的父类。子类继承自父类后，子类可以拥有父类的某一些状态和行为，即子类复...

深入解析Java冒泡排序及其源码

在Java中实现冒泡排序，需要编写一个方法来完成排序过程，以下是一段典型的冒泡排序代码，我们将在接下来的段落中详细分析这段代码。 ```java public static void bubbleSort(int[] arr) { int temp = 0; for ...