摘要:
本文借鉴与 一线码农的博客。package com.ufida.practice.suanfa.sort;import java.util.ArrayList;import java.util.List;import java.util.Random;public class InsertSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub List<Integer> list = n... 阅读全文
摘要:
本文借鉴与 一线码农 的博客 package com.ufida.practice.suanfa.sort;import java.util.ArrayList;import java.util.List;import java.util.Random;public class HeapAdjust { public static void main(String[] args) { List<Integer> list = new ArrayList(); for (int i = 0; i < 20000; i++) list... 阅读全文
摘要:
本文借鉴与 一线码农 的博客。第一步: 我们拿80作为参照物(base),在80后面找到一个最小数20,然后将80跟20交换。 第二步: 第一位数已经是最小数字了,然后我们推进一步在30后面找一位最小数,发现自己最小,不用交换。第三步:........最后我们排序完毕。大功告成。package com.ufida.practice.suanfa.sort;public class SelectionSort { /** * @param args */ public static void main(String[] args) { ... 阅读全文
摘要:
此基本代码来源于网络并作稍许修改首先以最后一个数字point作为标准,把小于point的数字放在point的左面,大于point的放在右边,此时得出point的位置q,然后再一次以q为分界线,分而治之。package com.ufida.practice.suanfa.sort;public class QuickSoft { public static void main(String[] args) { QuickSoft ms = new QuickSoft(); int len = 10; int a[] = { 5, 1... 阅读全文
摘要:
本文内容借鉴与:一线码农的博客:。冒泡排序:首先我们自己来设计一下“冒泡排序”,这种排序很现实的例子就是:我抓一把沙仍进水里,那么沙子会立马沉入水底, 沙子上的灰尘会因为惯性暂时沉入水底,但是又会立马像气泡一样浮出水面,最后也就真相大白咯。关于冒泡的思想,我不会说那么官方的理论,也不会贴那些文字上来,我的思想就是看图说话。那么我们就上图.要达到冒泡的效果,我们就要把一组数字竖起来看,大家想想,如何冒泡?如何来体会重的沉底,轻的上浮?第一步: 我们拿40跟20比,发现40是老大,不用交换。第二步: 然后向前推一步,就是拿20跟30比,发现30是老大,就要交换了。第三步:拿交换后的20跟10比,发 阅读全文