数据结构
Coco
这个作者很懒,什么都没留下…
展开
-
排序算法的时间复杂度和空间复杂度
常用的内部排序方法有:交换排序(冒泡排序、快速排序)、选择排序(简单选择排序、堆排序)、插入排序(直接插入排序、希尔排序)、归并排序、基数排序(一关键字、多关键字)。 一、冒泡排序: 1.基本思想: 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。 2.排序过程: 设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气转载 2012-07-30 19:43:28 · 609 阅读 · 0 评论 -
各种排序算法之Java实现
排序算法有一个基本的交换步骤,所以我提取这个基本步骤到父类,父类中同时也加入打印输出这个功能以便查看排序结果 排序算法的父类代码如下: ? public class SortBase { protected void swap(int[] array, int i, int j) { int temp;转载 2012-07-30 19:55:55 · 267 阅读 · 0 评论