[排序]选择排序、冒泡排序、插入排序、希尔排序、归并排序、快速排序、堆排序算法及比较
[排序]选择排序、冒泡排序、插入排序、希尔排序、归并排序、快速排序、堆排序算法及比较1.选择排序 从数组中选择最小的元素,将它与数组的第一个元素交换位置,再讲数组剩下的元素中选择最小的元素,将它与数组的第二个元素交换位置,重复操作,直到将整个数组排序。选择排序需要N2/2次比较和N次交换,对已经排序的数组也需要这么多次比较和交换操作。public void sort(int[] nums) { int len=nums.length(); for(
原创
2020-07-07 16:46:09 ·
980 阅读 ·
0 评论