排序算法
关注
分享
扫一扫
文章平均质量分 52
是小蟹呀^
励志成为一名优秀的Web开发工程师
展开
-
排序算法---希尔排序
排序算法---希尔排序：希尔排序是插入排序的一种，它与直接插入排序不同的是，它会优先比较距离较远的元素，因此希尔排序又被称为“缩小增量排序”。希尔排序的实现思路是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。原创 2023-12-13 19:07:24 · 305 阅读 · 0 评论 -
排序算法---插入排序
排序算法---插入排序：从待排序列的第二个元素开始，与前面已排序的每个元素进行比较，若大（或小）则交换两元素，直到待排元素到达正确位置为止原创 2023-12-12 15:36:32 · 279 阅读 · 0 评论 -
排序算法---选择排序
排序算法---选择排序：实现流程： 1. 把第一个没有排序过的元素设置为最小值；2.遍历每个没有排序过的元素；3.如果元素 < 现在的最小值；4.将此元素设置成为新的最小值；5.将最小值和第一个没有排序过的位置交换原创 2023-12-10 17:26:36 · 189 阅读 · 0 评论 -
排序算法---冒泡排序
排序算法---冒泡排序：对数组进行遍历，每次对相邻的两个元素进行比较，如果大的在前面，则交换两个元素的位置，完成一趟遍历后，数组中最大的数值到了数组的末尾。再对前面n-1个数值进行相同的遍历。一共完成n-1次遍历就实现了排序。原创 2023-12-09 22:12:05 · 264 阅读 · 0 评论