数据结构
文章平均质量分 70
青争止
学编程的菜鸟
展开
-
简单排序的Java实现与效率分析
简单排序应该是编程中最基本的,一般在大学课本中有讲解,但是应该有许多同学和我一样没有在意,现在只好返工了。本次分析的简单排序包括冒泡排序、选择排序、插入排序。首先我们准备一个要排序的数组,当然还有一些方法,基本如下:[java] view plaincopyprivate int[] sortInts;//排序数组 //转载 2013-11-15 18:36:58 · 1046 阅读 · 0 评论 -
Java数据结构和算法--栈与队列
(1)栈 Java代码 package ChapterOne; public class Stack { //栈数组 long stackArr[]; //栈的大小 int maxSize; //栈的顶部 int top; //初始化一个大小为siz转载 2013-11-15 11:46:50 · 853 阅读 · 0 评论 -
奇偶排序算法
在数组中重复两趟扫描。第一趟扫描选择所有的数据项对,a[j]和 a[j+1], j 是奇数(j=1, 3, 5,…)。如果它们的关键字的值次序颠倒,就交换它们。第二趟扫描对所有的偶数数据项进行同样的操作(j=0, 2, 4, 6,…)。 重复进行这样两趟的排序直到数组全部有序。public class Main { //奇偶排序算法 public static void main(原创 2013-11-16 10:24:46 · 1126 阅读 · 0 评论