java数据结构与算法(一)--排序
java数据结构与算法(一)排序算法简单排序冒泡排序选择排序插入排序高级排序希尔排序归并排序快速排序
引言:本文来自于黑马教程的总结与记录,视频链接。学习数据结构与算法不要死记结果,而是分析问题,分析过程,动手实现,实现方式并不唯一,思想才是正解。
简单排序
冒泡排序
思路:
1.比较相邻的元素,如果前一个元素比后一个元素大,就交换两个元素的位置。
2.每一对比较完成后,最后一个数字就是最大值
3.每次比较的最后(0,1,2,3…)个数字已经比较完成,不需要再进行比较
方式一:
public class
原创
2021-06-03 10:36:54 ·
245 阅读 ·
4 评论