排序(冒泡、插入、归并、快排、堆)和java中的sort
一、通用排序算法 定义通用函数swap,用于交换两个槽位的数值public void swap(int[] nums, int i, int j) { int t = nums[i]; nums[i] = nums[j]; nums[j] = t; }1)冒泡排序 冒泡排序,顾名思义,就是不断将较大(小)的元素移动到最后,形成有序数组 此处使用了一个优化:扫描一遍,没有元素发生交换,就说明已经是有序了public void bubb
原创
2021-09-06 11:13:00 ·
67 阅读 ·
0 评论