- 博客(3)
- 收藏
- 关注
原创 排序--选择排序(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 1085 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 433
原创 排序--冒泡排序(java语言实现)
一.排序算法排序是在日常生活中需要经常面对的问题,价格,年龄,身高等等。而对于排序算法,又有常见的冒泡排序,简单选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等等。在学习了程杰的《大话数据结构》之后,由于其是基于C语言编写,所以自己根据提供的思路基于Java语言来对各种算法实现。二.如何测试自己所写代码的正确性简单来说,比如一个数列{5,3,6,9,4,7},在自己设计的排序算...
2019-05-31 10:08:48 1557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人