八大排序算法
qq_40396568
这个作者很懒,什么都没留下…
展开
-
八大排序算法之快速排序(Java实现)
快排基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的数字都比另一部分小,则分别对这两部分进行递归排序,以达到有序的目的原创 2021-06-17 21:53:39 · 140 阅读 · 0 评论 -
八大排序算法之归并排序(Java实现)
思路:原创 2021-06-14 11:36:54 · 233 阅读 · 0 评论 -
八大排序算法之选择排序(Java实现)
选择排序就是在当前未排序序列选择一个最小(从小到大排序)的元素与首元素交换,实现每次排一个数的效果代码实现:package Sort;public class SelectSort { public int[] select(int[] a) { if(a.length<=1) return a; for(int i=0;i<a.length-1;i++) { //假设未排序序列头元素索引为最小元素索引 int minindex=i; for原创 2021-06-13 17:00:12 · 1293 阅读 · 2 评论 -
冒泡排序和插入排序的比较
冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置,重复n次,就完成了n个数据的排序工作。...原创 2021-06-13 16:20:10 · 140 阅读 · 0 评论 -
八大排序算法之插入排序(Java实现)
假设我们的排序是从小到大(从大到小也一样)核心思想是将带排序元素插入比它大的位置原创 2021-06-07 15:35:50 · 119 阅读 · 0 评论 -
八大排序算法之冒泡排序(Java实现)
第一轮,4和5比较,5和6比较.....2和1比较 总共比较5次(length-1)第二轮 6固定(冒在最上方),无需再比较 4和5比较.....2和1比较 总共比较4次(length-2)第三轮 6 5固定 4和3比较.....2和1比较 总共比较3次(length-3)第四轮 总共比较2次(length-4)第五轮 总共比较1次(length-5)第六轮 总共比较0次(length-5)代码实现package Sort;pub...原创 2021-06-07 11:23:46 · 171 阅读 · 0 评论