算法
erix1991
这个作者很懒,什么都没留下…
展开
-
冒泡算法(Java实现)
import java.util.Arrays; /** * 冒泡排序算法 * 算法要点:两个相邻的数交换位置 * @author L.Eric * */ public class BubbleSort { public static void main(String[] args) { //定义一个整型数组 int[] nums = new int[]{4,3,-1,9,原创 2013-09-29 09:41:24 · 570 阅读 · 0 评论 -
选择排序(Java实现)
import java.util.Arrays; /** * 选择排序 * 要点:每次把最小或者最大的排序到相应的位置 * @author L.Eric * */ public class SelectionSort { public static void main(String[] args) { //定义一个整型数组 int[] nums = new int[]{4,原创 2013-09-29 10:01:12 · 768 阅读 · 0 评论 -
排序算法总结
排序算法有很多,所以在特定情景中使用哪一种算法很重要。为了选择合适的算法,可以按照建议的顺序考虑以下标准: (1)执行时间 (2)存储空间 (3)编程工作 对于数据量较小的情形,(1)(2)差别不大,主要考虑(3);而对于数据量大的,(1)为首要。 主要排序法有: 一、冒泡(Bubble)排序——相邻交换 二、选择排序——每次最小/大排在相应的位置 三原创 2013-09-29 09:22:47 · 570 阅读 · 0 评论 -
插入排序(Java实现)
import java.util.Arrays; /** * 算法名称: 插入排序 * 最佳效率O(n);最糟效率O(n²)与冒泡、选择相同,适用于排序小列表 * 若列表基本有序,则插入排序比冒泡、选择更有效率。 * @author L.Eric * */ public class insertionSorting { public static void main(Strin原创 2013-09-29 11:29:18 · 565 阅读 · 0 评论