java实现八大排序算法
八大排序分别是:
直接插入排序
希尔排序
简单选择排序
堆排序
冒泡排序
快速排序
归并排序
基数排序
归类:
1、插入排序的思想及实现
思想:
从数组的第二个位置开始,取到这个位置的数值,与其的左边数值进行比较,如果比左边大就进行位置置换,一直进行到左边的数值比取到的数值小就停止本次的比较。继续取下一个位置的数值,重复这个操作。
例子:int[] list = {2,5,1,9,3,6,8,7,4,0};
比如取到数值5,5比左边的2大,所以不进行位置置换;继续往下取,取到数值1,1比左边的数值5小
原创
2021-12-24 18:32:29 ·
702 阅读 ·
0 评论