四种简单的排序算法(Java实现)
2018-10-22 本文已影响0人
smallnumber
1.冒泡排序
冒泡排序是相邻的数组元素相比较,需比较【数组长度-1】轮。
若需升序排列(第一轮最大值在数组的末尾),代码如下:

2.快速排序
快速排序是冒泡排序的改进,分成两部分分别排序。
升序排列代码如下:

3.选择排序
选择排序是将元素按大小顺序从头排到尾。
若升序排列(先将最小值放在首位,再把后面的最小值放到第二位),代码如下:

4.插入排序
插入排序是按照前面有序的数组元素,每次把后面的元素插入前方应在的位置。
升序排列代码如下:
