数据结构
文章平均质量分 61
乔戈里
遇见
展开
-
数据结构排序算法分类简述
最近想总结一下学过、用过的排序算法,这篇文章先从整体角度,简单的回顾一下排序算法的分类 排序算法,分为外排序和内排序 外排序:在数据量大的情况下,只能分块排序,但块与块间不能保证有序。外排序用读/写外存的次数来衡量其效率。 内排序:在排序过程中,所有元素调到内存中进行的排序,称为内排序。内排序是排序的基础。内排序效率用比较次数来衡量。 本篇文章主要回顾内排序: 内排序 1、插原创 2014-01-20 12:22:44 · 780 阅读 · 0 评论 -
java实现直接插入排序
int[] array = {53,43,12,77,22,15,3,69,77,4,100}; int i,j; for(i = 0; i int temp = array[i]; for(j = i; j > 0 && temp array[j] = array[j-1原创 2014-03-07 16:48:47 · 458 阅读 · 0 评论 -
java实现折半插入排序(二分插入排序)
int[] array = {53,43,12,77,22,15,3,69,77,4,100}; for(int i = 1; i < array.length; i++){ int low = 0; int high = i - 1; int temp = array[i]; while(low <原创 2014-03-07 17:53:02 · 552 阅读 · 0 评论 -
java写冒泡排序
int[] array = {53,43,12,77,22,15,3,69,77,4,100}; for(int i = 0; i for(int j = 0; j if(array[j+1] int temp = array[j+1]; arra原创 2014-03-07 16:29:48 · 508 阅读 · 0 评论