算法
好菜哦
不要多想,对得起这份工资就行。
展开
-
插入排序(直接插入排序、希尔排序)的代码实现
1.直接插入排序 /*模拟插入排序 逻辑:取数组中的每一个元素,将该元素与前一个元素进行比较,如果当前元素比前一个元素小,就与前一个元素交换位置, 并继续同前面的元素进行比较,直到不小于前一个元素时,停止比较 */ class InsertSortDemo { public static void main(String[] args) { int [] arr1 = {8,2,4,3,7,9,1,7,11}; insertSort(arr1); for (int i:arr1) {原创 2020-05-25 14:35:02 · 369 阅读 · 0 评论 -
交换排序(冒泡排序和快速排序)的代码实现
1.冒泡排序 /* 冒泡排序:冒泡排序是将数组中的每相邻的两个元素进行比较,大的的元素往右移。 每一次循环过后,都会将最大值转移到数组的最后位置。 */ class MaoPaoTest { public static void main(String[] args) { int[] a1 = {12,2,8,21,34,55,878,32,2,1,4,6,3,90,41,42,32}; //需要比较N-1次 for(int i = 1;i<a1.length;i++){ f原创 2020-05-25 14:46:59 · 403 阅读 · 1 评论