随笔分类 -  复习下算法

复习下算法
排序:插入排序,折半插入排序,希尔排序
摘要:复习一下直接插入排序,具体思想就不多说了,大家懂的。在这算法都是用java写,感觉不是很专业,应该用C写,算了,无所谓啦!代码存在弊端,不够猛或者不够劲,哪里的判断多余,赋值多余,循环多余,欢迎指出,不怜赐教。import java.util.Arrays;public class InsertSort { public static void main(String[] args) { int[] arr = {1, 33, 55, 77, 60, 42, 83, 83, 73, 48, 85} ; insertSort(arr) ; ... 阅读全文

posted @ 2013-04-19 02:13 精灵July 阅读(175) 评论(0) 推荐(0)

排序:快速排序
摘要:1 import java.util.Arrays; 2 import java.util.Stack; 3 4 5 public class QuickSort { 6 7 8 public static void main(String[] args) { 9 int[] arr = {72, 6, 57, 88, 60, 42, 83, 73, 48, 85} ; 10 // quickSort(arr, 0, arr.length-1) ; 11 quickSort(arr) ; 12 ... 阅读全文

posted @ 2013-04-18 13:51 精灵July 阅读(240) 评论(0) 推荐(0)

导航