package com.edu.hpu.sort.select;import com.edu.hpu.sort.Sort;public class SelectSort extends Sort { @Override public int [] doSort(int [] arr){ ...
分类：
编程语言 时间：
2015-09-07 10:48:39
阅读次数：
165
无聊，用php写几个排序算法，算法介绍请移步这里，这里使用php实现了几个简单的，如下//选择排序function selection_sort($arr){ $len = count($arr); if($len $arr[$j]){ $min = ...
分类：
编程语言 时间：
2015-09-07 00:21:51
阅读次数：
212
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=...
分类：
编程语言 时间：
2015-09-06 22:48:21
阅读次数：
275
一 、java结构与算法之选择排序 什么事选择排序：从一组无序数据中选择出中小的的值，将该值与无序区的最左边的的值进行交换。 简单的解释：假设有这样一组数据 12，4，23，5,找到最小值 4 放在最右边，然后找到 5 放在 4 的后面，重复该操作。 选择排序参考代码：publ...
分类：
编程语言 时间：
2015-09-05 20:37:06
阅读次数：
177
一、插入排序 什么是插入排序：插入排序是将一个值按大小插入到一个有序的数据中，插入值以后，数据仍然有序。 插入排序的时间复杂度：用大O法表示是O(N^2).但是比冒泡排序和选择排序更加的快 插入排序图解： 具体java代码：public class InsertSort { ...
分类：
编程语言 时间：
2015-09-05 20:35:22
阅读次数：
228
一：选择排序和冒泡排序 这两种排序比较简单，直接贴出代码： 1 #include 2 3 void choose_sort(int *arr, int n); 4 void bubble_sort(int *arr, int n); 5 void show(int *arr, int ...
分类：
编程语言 时间：
2015-09-05 12:26:50
阅读次数：
221
数据结构与算法——博文目录排序：归并排序希尔排序（shell）堆排序快速排序插入排序简单选择排序冒泡排序动态规划：动态规划1——最长公共子序列动态规划2——最长公共子串三角形问题——（递归，递推，动态规划）广度优先搜索和深度优先搜索：castle problem——（深度优先搜索，递归实现和stac...
分类：
编程语言 时间：
2015-09-04 22:33:04
阅读次数：
248
1.直接选择排序：先上图：说实话，直接选择排序最类似于人的本能思想，比如把大小不一的玩具让三岁小毛孩对大小排个序，那小孩首先会在这么多玩具中找到最小的放在第一位，然后找到次小的放在第二位，以此类推。。。。。。第一步： 我们拿80作为参照物（base），在80后面找到一个最小数20,然后将80跟20交...
分类：
编程语言 时间：
2015-09-04 19:50:27
阅读次数：
161
选择排序，就是选择最小的，然后置换，循环再找到最小的，再置换... 1 package com.swust.插入排序; 2 3 import java.util.Random; 4 5 public class Example1 { 6 public static void main(S...
分类：
编程语言 时间：
2015-09-04 11:06:49
阅读次数：
180
