java基础,arrays类,Java的八种排序,冒泡排序

createh54个月前 (02-26)技术教程29

arrays类

数组的工具类:java.util.Arrays

arrays类都是static方法,使用时可以直接用类调用,而不需要new对象来调用

打印数组可以用Arrays.tostring(a):a是数组

数组排序:Arrays.sort(a)

数组填充:Arrays.fill(a,0),数组a填充值是0,Arrays.fill(a,2,4,0),数组a下标2-4填充值是0,

冒泡排序

一共八种排序,自行掌握:

1.冒泡排序

2.简单选择排序

3.直接插入排序

4.希尔排序(对直接插入的改进)

5.快速排序

6.归并排序

7.基数排序(桶排序的扩展)

8.堆排序

//冒泡排序
public static void main(String[] args) {
    int[] a= {1,5,6,8,2,3,44,63,95};
    boolean b=false;//通过标识位优化
    for (int i = 0; i < a.length-1; i++) {//走多少次
       for (int j = 0; j < a.length-1-i; j++)//比较数
        if (a[j]



相关文章

Java常用的7大排序算法汇总_java常见的排序算法

这段时间闲了下来,就抽了点时间总结了下java中常用的七大排序算法,希望以后可以回顾!1.插入排序算法插入排序的基本思想是在遍历数组的过程中,假设在序号 i 之前的元素即 [0..i-1] 都已经排好...

JAVA 冒泡排序_Java冒泡排序法

1 概念冒泡排序(Bubble Sort),是计算机科学领域中较简单的一种排序算法。它重复地走访需要进行排序的元素,依次比较两个相邻的元素,如果元素的顺序(如从大到小、首字母从A到Z)错误就把元素的位...

堆排序实战:轻松实现高效排序,附详细Java代码

#每日读书打卡#Hello,大家好!我是你们的小米,今天又来给大家分享干货啦!最近很多小伙伴们都对排序算法产生了浓厚的兴趣,继上次分享了“手写快排”之后,今天我们再来搞搞堆排(Heap Sort),...

八种经典排序算法总结,妈妈再也不用担心我不会了

前言算法和数据结构是一个程序员的内功,所以经常在一些笔试中都会要求手写一些简单的排序算法,以此考验面试者的编程水平。下面我就简单介绍八种常见的排序算法,一起学习一下。一、冒泡排序思路:比较相邻的元素。...

java实现10种排序算法_java十种排序算法

1.冒泡排序(Bubble Sort)import java.util.Arrays;//冒泡排序public class BubbleSort_01 {public static void main...

手写快排:教你用Java写出高效排序算法!

#每日读书打卡#大家好!我是小米,一个29岁,积极活泼、喜欢分享技术的程序员。今天我们来聊聊快速排序(QuickSort),一个经典的排序算法,也是许多面试中的常客!快速排序的基本思想快速排序(Qu...