算法
独行的猪
从未认真考虑过的人生你该怎么去活着?会很累吗?
展开
-
排序--冒泡排序(java语言实现)
一.排序算法排序是在日常生活中需要经常面对的问题,价格,年龄,身高等等。而对于排序算法,又有常见的冒泡排序,简单选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等等。在学习了程杰的《大话数据结构》之后,由于其是基于C语言编写,所以自己根据提供的思路基于Java语言来对各种算法实现。二.如何测试自己所写代码的正确性简单来说,比如一个数列{5,3,6,9,4,7},在自己设计的排序算...原创 2019-05-31 10:08:48 · 1541 阅读 · 0 评论 -
排序--冒泡排序(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 · 419 阅读 · 0 评论 -
排序--选择排序(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 · 1056 阅读 · 1 评论