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

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

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数据结构与算法之希尔排序_希尔排序csdn

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

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

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

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

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

对JAVA中的一维数组的一些见解_java一维数组的定义和使用

在Java中,一维数组是一种用来存储相同数据类型元素的线性数据结构,通过索引访问元素。以下是关于一维数组的基本说明:个人见解,如有错误请指出1. 声明数组数组的声明需要指定数据类型和数组名,格式如下:...