Java基础知识day5

数组二
一.排序算法
(1) 冒泡排序
(两个数比较大小,较大的数下沉,较小的数冒起来。)
Java基础知识day5_第1张图片在这里插入代码片
(2)选择排序

首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

(3)插入排序

在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。

(4) 快速排序
(5)希尔排序
(6) 堆排序
(7)基数排序
(8)归并排序
ps:具体介绍如下图,图片内容来自别处

你可能感兴趣的:(Java基础知识day5)