- 博客(3)
- 收藏
- 关注
原创 Java小练——数组去零重组
现在有如下一个数组: Int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5}; 要求将以上数组中的0项去掉,将不为0的值存入一个新的数组; 【思路】:这里需要定义一个新的数组,定义新数组需要知道数组的长度, 长度是 旧数组的长度 减去旧数组中0的元素的个数; 所以我们首先要获取旧数组的中0元素的个数; 我们遍历oldArr就可以获取0的个数;...
2018-02-18 23:45:57 640
转载 java实现的快速排序算法
快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序的原理:选择一个关键值作为基准值。比基准值小的都在左边序列(一般是无序的),比基准值大的都在右边(一般是无序的)。一般关键值选择数列的第一个元素。 一次循环:从后往前比较,用基准值和最后一个值比较,如果比基准值小,交换位置;如果没有,继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值之后,再从前往后开始比较,如果有比基...
2018-02-13 02:44:14 210
转载 java实现的冒泡排序算法
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。也就是双重循环就可以搞定的问题但是需要注意下一边界算法步骤:1)比较相邻的元素。如果第一个比第二个大,...
2018-02-03 19:12:11 225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人