算法
代码的核心
C_W@......
做一个简单的人,平和而执着,谦虚而无畏
展开
-
几个小排序
冒泡排序 这里有一篇比较好的图解可供参考:图解冒泡. 本人代码见下: //冒泡排序 public static void bubbleSort(int[] arr) { if(arr == null || arr.length < 2) { return ; } for(int end = arr.length - 1; end > 0; end--) { for(int i = 0; i < end; i++) { if(arr[i] > arr[原创 2020-11-17 22:46:27 · 196 阅读 · 2 评论 -
代替OJ的小程序
“对数器” 说白了,所谓"对数器",就是自己写的一个小程序,用来代替OJ,实现对自己所写函数的检验.以下这个例子就是来详细说明对数器: 题:在面试时,面试官要求自己定义一个函数,要求时间复杂度为O(n^2),空间复杂度为O(1),实现对一组数的排序.(这里就写冒泡排序),在紧张时刻,你自己用语言来说明程序的正确性确实不如自己用对数器更有说服力.这里的对数器就详细到了,你自己有一个绝对正确的方法,这个方法不够最优,但是可以保证满足程序要求,正确输出.我们这里直接借用库里最正确的提供的排序方法. 1.库中的函数原创 2020-11-16 23:23:17 · 133 阅读 · 0 评论