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

createh52个月前 (02-26)技术教程15

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代码

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

java数据结构与算法之希尔排序_希尔排序csdn

希尔排序概述希尔排序因计算机科学家Donald1.Shell而得名,他在1959年发现了希尔排序算法。希尔排序基于插入排序,但是增加了一个新的特性,大大地提高了插入排序的执行效率。依靠这个特别的实现机...

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

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

深圳尚学堂Java培训:排序方法小结-插入排序

插入排序工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。就是将数组第一个值看做有序的,从后每一个值放进来的时候,找放的位置。这里边就需要一些已经排好的数据可...

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

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