排序算法
有梦不难zj
这个作者很懒,什么都没留下…
展开
-
选择排序
// 选择排序 public static int[] SelectSort(int[] arr) { // 遍历数组最小值的指针 int min_val; // 遍历数组 for (int i = 0; i < arr.length - 1; i++) { // 遍历arr.length - 1趟 min_val = i; // 这个指针是动态变化的 for (int j = i.原创 2020-09-01 11:19:30 · 143 阅读 · 0 评论 -
计数排序
public static int[] CountSort(int[] arr, int max) { // 额外开辟一个数组,存储数组中的元素(最大值为新数组的长度) int[] extra_arr = new int[max + 5]; // 遍历新数组的指针 int extra_count = 0; // 遍历原数组,如果新数组中没有原数组的元素,就置为0,否则,+1统计次数 for (int i = 0.原创 2020-09-01 10:15:58 · 124 阅读 · 0 评论