Java基础知识day5
数组二
一.排序算法
(1) 冒泡排序
(两个数比较大小,较大的数下沉,较小的数冒起来。)
在这里插入代码片
(2)选择排序
(
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
)
(3)插入排序
(
在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。
)
(4) 快速排序
(5)希尔排序
(6) 堆排序
(7)基数排序
(8)归并排序
ps:具体介绍如下图,图片内容来自别处