Java 冒泡排序

Java 冒泡排序Java冒泡排序冒泡排序是最为出名的排序算法之一,总共有八大排序!直接插入排序希尔排序简单选择排序堆排序冒泡排序快速排序归并排序基数排序冒泡排序还是比较简单的,两次循环吗,外层冒泡轮数,里层依次比较。上代码packageArrays;importjava.util.Arrays;/***冒泡排序*1.比较数组中,两个相邻的元素,如果第一个数比第二个大,我们就让它们交换位置*2.每一次比较,都会产生一个最大的,或者最小的数字*3.下

大家好,又见面了,我是你们的朋友全栈君。

Java 冒泡排序

  • 冒泡排序是最为出名的排序算法之一,总共有八大排序!
    • 直接插入排序
    • 希尔排序
    • 简单选择排序
    • 堆排序
    • 冒泡排序
    • 快速排序
    • 归并排序
    • 基数排序
  • 冒泡排序还是比较简单的,两次循环吗,外层冒泡轮数,里层依次比较。
    上代码
package Arrays;

import java.util.Arrays;

/** * 冒泡排序 * 1.比较数组中,两个相邻的元素,如果第一个数比第二个大,我们就让它们交换位置 * 2.每一次比较,都会产生一个最大的,或者最小的数字 * 3.下一轮则可以少一次排序 * 4.依次循环,直到结束! */
public class BubbleSort { 
   
    public static void main(String[] args) { 
   
        int a[]={ 
   1,5,3,8,56,5252};
        int b[]={ 
   1,5,3,8,56,5252};
        int[] ascSort=ascSort(b);
        int[] desSort=desSort(a);
        System.out.println(Arrays.toString(desSort));
        System.out.println(Arrays.toString(ascSort));
    }
    public static int[] desSort(int[] array){ 
   
        //临时变量,用来交换位置
        int temp=0;
        //外层循环 ,判断我们这个数组要走多少次
        for (int i = 0; i < array.length-1; i++) { 
   
            //内层循环,比较两个数如果第一个数比第二个大 则交换位置
            for (int j=0;j<array.length-1-i;j++){ 
   
                if (array[j+1]>array[j]){ 
   
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }
    public static int[] ascSort(int[] array){ 
   
        //临时变量,用来交换位置
        int temp=0;
        //外层循环 ,判断我们这个数组要走多少次
        for (int i = 0; i < array.length-1; i++) { 
   
            //内层循环,比较两个数如果第一个数比第二个大 则交换位置
            for (int j=0;j<array.length-1-i;j++){ 
   
                if (array[j+1]<array[j]){ 
   
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }
}
b

如果想看其他排序可以参考这篇
https://www.cnblogs.com/morethink/p/8419151.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/156421.html原文链接:https://javaforall.net

(0)
上一篇 2022年7月7日 上午9:36
下一篇 2022年7月7日 上午9:36


相关推荐

  • 怎么设置pycharm的背景色为黑色_怎么修改pycharm背景的颜色

    怎么设置pycharm的背景色为黑色_怎么修改pycharm背景的颜色有时候我们在使用pycharm软件时,想切换pycharm软件的背景色为黑色,怎么切换pycharm软件的背景颜色为黑色?下面来分享一下方法。工具/原料pycharm软件电脑一台方法/步骤1电脑的开始菜单上找到并点击打开【pycharm】软件。2然后点击pycharm软件左上角的【File】选项,进入切换为黑色背景。3然后在弹出的菜单中点击【settings】选项。4然后点击【Appearance…

    2022年8月28日
    5
  • Lamp架构_搭建java环境

    Lamp架构_搭建java环境1、LAMP分别代表什么?2、Apache/MySQL/PHP各自有什么作用?2.1Apache(httpd)—–像极了饭店前台2.2PHP-像极了服务生2.3MySQL数据库-像极了厨师3、LAMP架构是什么?-像极了饭店LAMP环境部署1、任务具体要求2、架构分析3、效果预览4、项目实施4.1环境准备4.2安装Apache(httpd)软件4.3安装PHP相关软件4.4安装MySQL数据库软件…

    2022年10月16日
    5
  • 比例和比率的区别

    比例和比率的区别数据分析中可能会出现比例和比率的区别:举个例子:全班人数50人,男生30,女生20,那男生的比例就是30/50,同理女生的就是20/50,那么男女的比率是什么呢,是30/20对,就是这个区别。…

    2022年5月15日
    127
  • Nmap常用命令总结「建议收藏」

    Nmap常用命令总结「建议收藏」1.nmap-sT192.168.96.4//TCP连接扫描,不安全,慢2.nmap-sS192.168.96.4//SYN扫描,使用最频繁,安全,快3.nmap-Pn192.168.96.4//目标机禁用ping,绕过ping扫描4.nmap-sU192.168.96.4//UDP扫描,慢,可得到有价值的服务器程序5.nmap-sI僵…

    2022年5月27日
    43
  • 数据结构(一)线性存储结构[通俗易懂]

    线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。线性结构拥有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的,链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息。线性结构中存在两种操作受限的使用场景,即队列和栈。栈的操作只能在线性表的一端进行,…

    2022年4月15日
    60
  • 将数组转换成集合_java数组转换成集合

    将数组转换成集合_java数组转换成集合将数组转换成集合importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;publicclassDemo4_AsList{ publicstaticvoidmain(String[]args){ demo1(); //demo2(); //集合转数组,加泛型的 /…

    2025年11月27日
    6

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号