- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序--选择排序(Java语言实现)
选择排序 所谓选择排序，明确目的就是寻找未确位置元素里面的最小元素的索引。用一个简单的例子来解释其思想，如数列arr={9,1,5,8,3,7,4,6,2}，对数列进行遍历,i从0循环到8，我们令min=i。这里令min=i是为了在i从0循环到8时，逐渐确定第0,1,2…等位置的元素。先假设当前要确定的元素是未确定元素里面最小的元素，之后进行逐个比较，找到最小的元素，将其位置即索引赋给min。 先...
2019-06-03 11:12:06
1010
1
原创 排序--冒泡排序(java语言实现)
冒泡排序的改进 上次提到的冒泡排序代码来进行简单的分析； public static void bubbleSort(int[] arr){ if(arr==null || arr.length == 1){ return; } for(int i = 0;i<arr.length-1;i++){ ...
2019-06-03 09:30:58
404
原创 排序--冒泡排序(java语言实现)
一.排序算法 排序是在日常生活中需要经常面对的问题，价格，年龄，身高等等。而对于排序算法，又有常见的冒泡排序，简单选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等等。在学习了程杰的《大话数据结构》之后，由于其是基于C语言编写，所以自己根据提供的思路基于Java语言来对各种算法实现。 二.如何测试自己所写代码的正确性 简单来说,比如一个数列{5,3,6,9,4,7}，在自己设计的排序算...
2019-05-31 10:08:48
1497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人