继上篇讲了冒泡排序的原理和代码，今天来讲一讲关于插入算法的逻辑。和冒泡排序不同，排序算法，是选择一个元素依次和位于前面的元素进行比较。比如我选择的是第i个元素，则要判断第i-1个元素的大小。 插入排序也分成两套循环，外套循环比如是指针，来选择从第几个元素开始比较，而内套循环则要开始比较选择元素和前面元素的大小，进行排序。代码如下：package cn.tgb.sort;import java.util.Arrays;//插入排序 public clas...
一.堆的介绍 动态效果图 堆有如下特点的二叉树： 1.他是完全的二叉树。也就是说，除了树的最后一层布需要时满的，其他的每一层从左到右都是满的.(如下图的完全二叉树跟不完全二叉树) 2.它常常用一个数组在实现。（如下图显示了堆它与数组之间的关系。堆在存储器中的表示是数组；堆只是概念上的表示。注意树是完全二叉树，并且所有的节点满足堆的条件） ...
二叉堆的概念二叉堆，BinaryHeap，是二叉树中的常见的一种结构。通常以最大堆和最小堆的形式呈现。最大堆指的是父节点大于等于孩子节点的value值，也就是说对于最大堆而言，根元素是二叉堆最大的元素。最小堆的概念是与最大堆的概念是相似的。下图是最大堆的示意图：二叉堆和排序之间的联系二叉堆最显著的特征就是根元素是二叉树元素间最大的或者最小的。因此每次将二叉树最大或者最小的元素取出来，同时保证每次进行这样的操作后，...
以前自己博客里留了一些java代码实现的排序算法代码，很丑陋，现在看不惯了，刚好最近买了一本《算法 第4版》。索性就一边看看这本书，一边改过去代码，顺便练习C++、python。 所以说，醉翁之意不在酒，《算法》里那些排序算法有什么意思？都是前人留下的东西，后者（现在那些大学生）学这些算法就像古代读书人读四书五经一样。所以我看重的真不是这些个算法。我看重的是编程的练习。 练习什么？ 1，练习编程...
可能大家又发现了，第一个优化算法只能找到底部排序好的，如果前几个也是排好序的呢？就比如1 2 3 6 4 7 5 8 9 10 很明显，如果还按照第一个优化的方法来算话，前面排好序的三个元素每次都要被扫描一次，如果有这种情况的话，就浪费了很多资源，所以我们将这个冒泡从两头开始，一头从低到高，一头从高到低，原理是一样的。 1 #include <stdio.h>2 #include <stdlib.h>3void BubbleSort(int *Array,int n){4int boundmax=n;5int...
首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同...
用冒泡法给数组从小到大和从小到大排序 import java.util.Scanner; publicclass six4{publicstaticvoid main(String []args){int score[]=newint [10];Scanner s=new Scanner(System.in);for(int i=0;i<score.length;i++)score[i]=s.nextInt(); for(int i=1;i<score.length;i++)for(int j=0;j<score.length;j++)if(score[i]<score[j]){ //交换位置int temp=score[i]; //定义一个临时变量存放数据sco...
<?php /*** Created by PhpStorm.* User: brady.wang* Date: 2017/11/10* Time: 9:45*/function insertSort($arr) {$len=count($arr);for($i = 1 ;$i<$len;$i++) {$temp = $arr[$i];// $tmp = 3; 2for($j = $i - 1;$j >=0; $j-- ) { //1 0 3 88 2 5 4 3 66 0if($temp < $arr[$j]){ // 3 < 88 2<88$arr[$j+1] = $arr[$j]; //把当前的值放到后面一个上面，$arr[$j] = $temp; //把插入的值插入给当前位置}}echo "<hr>";echo "<pr...
DescriptionGiven m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It‘s clear that we may get n ^ m this kind of sequences. Then we can calculate the sum of numbers in each sequence, and get n ^ m values. What we need is the smallest n sums. Could you help us?InputThe first line is an integer T, which shows t...
冒泡排序是很easy理解和实现，，以从小到大排序举例：设数组长度为N。1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，假设N不为0就反复前面二步，否则排序完毕。 依照定义非常easy写出代码：//冒泡排序1 void BubbleSort1(int a[], int n) {int i, j;for (i = 0; i < n; i++)for (j = 1; j <...
排序就是将一组数据按照某种逻辑顺序重新排序的过程。排序算法的目的就是将所有元素的主键按照这种逻辑顺序排列。 先编写一个排序算法的基类，后面其他算法可以直接继承：publicclass BaseSort{public BaseSort(){}publicstaticvoid Sort(IComparable[] a){}///<summary>/// 比较///</summary>///<param name="v"></param>///<param name="w"></param>///<returns></returns>publicstaticbool Less(IComparable v, IComparable ...
最近看了两篇不错的博文，是介绍基本的查找和排序算法的，自己也在不断整理，先把代码放网上，参考资料如下：Victor ZhangSHIroh的专栏以上资料中，一个没有代码，另一个使用的JAVA实现，我在这里使用C语言将它们实现了。0 头文件声明1 #include <stdio.h> 2 #include <stdlib.h> 3 typedef int Item; 4#define key(A) (A) //返回关键字A5#define less(A, B) ( key(A) < key(B) ) //返回A<B的判断结果6#define exch(A, B) {Item ...
选择排序选择排序的思想就是从待排数组中将最小的一个元素筛选出来并移动到数组最前端，然后将待排数组的范围缩小(即将已排序的第一个元素排除在外)，循环对待排数组进行相同排序处理，直到所有元素都已经排好序 假定初始数组为{3,5,4,2,1} 第一次排序后得到{1,5,4,2,3} 第二次排序后得到{1,2,4,5,3} 第三次排序后得到{1,2,3,5,4} 第四次排序后得到{1,2,3,4,5} 第五次排序后得到{1,2,3,4,5} 对应的算法代码为：static void Selecti...
# 堆排序def max_heap(heap,heapsize,i):# 构造最大堆(内部构建）left=2*i+1right=2*i+2larger=iif left<heapsize and heap[left]>heap[larger]:larger=leftif right<heapsize and heap[right]>heap[larger]:larger=rightif larger!=i:heap[i],heap[larger]=heap[larger],heap[i]max_heap(heap,heapsize,larger)def build_max_heap(heap):heapsize=len(heap)for i in range((heapsize-1)//2,-1,-1):max_heap(heap,heapsize,i)def h...
插入排序的思想就和玩扑克是的摸牌一样，摸到一张牌放手上，再摸一张和之前的比较，大的就放后面，小的就放前面。一个数列我们把它分为两个区，一个是已经排序的区，一个是乱序区，选取第一个元素出来作为排序区的元素，然后从第二个元素开始往后作为乱序区，从第二个元素开始(并把这个元素复制出来叫做下标元素)，分别和排序区的元素比较大小，如果这个元素比排序区的元素小，则把排序区的元素依次往后一位，然后把下标元素复制进...