插入排序是一种稳定性排序！什么叫稳定性：相同的元素在排序后没有发生位置的变化我们称这种算法为稳定排序（这个性质针对多属性排序是由意义的）插入排序算法有两种方式# 方法1 # 思路：分为两个序列，有序序列[arr0],无序序列arr[1:] # 然后不断的和有序对比，当小于有序序列的最后个数时，就交换位置，以此类推完成排序def insert_sort(arr):for i in range(1, len(arr)):for j in range(i, 0, -1):if arr[j] < arr[j-1]:arr[j...
图解1. 选择排序 /** 选择排序 * * 在未排序序列中找到最小元素，存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。* 以此类推，直到所有元素均排序完毕。*/int[] num = {2,3,1,5,4};//控制遍历次数for (int i = 0; i < num.length-1; i++) {//记录每次遍历的起始下标位置，默认为最小值int minIndex = i;for (int j = i+1; j < num.length; j++) {if (num[j]<num[i]) {minIndex = j;}}/...
插入排序的主要思想是每次取一个列表元素与列表中已经排序好的列表段进行比较，然后插入从而得到新的排序好的列表段，最终获得排序好的列表。比如，待排序列表为[49,38,65,97,76,13,27,49]，则比较的步骤和得到的新列表如下：(带有背景颜色的列表段是已经排序好的，红色背景标记的是执行插入并且进行过交换的元素）时间复杂度：O(n^2)待排序： [49,38,65,97,76,13,27,49]第一次比较后： [38,49,65,97,76,13,27,49] 第...
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：Void InsertSort(Node L[],int length){Int i,j;//分别为有序区和无序区指针for(i=1;i<length;i++)//逐步扩大有序区{j=i+1;if(L[j]<L[i]){L[0]=L[j];//存储待排序元素While(L[0]<L[i])//查找在有序区中...
package com.hello;public class HelloJava {/*** 冒泡排序(通过一次一次的循环，根据相近两个值进行比较，将大的值往下移）* @author MR ZHANG* @param arr* @return*/public static void getBubbleSort(int[] arr){for(int i = 1;i< arr.length-1;i++){for(int j=0; j< arr.length-i;j++){if(arr[j]>=arr[j+1]){int temp = arr[j+1];arr[j+1] = arr[j];arr[j] = temp;}}}}/*** 选择排序(每次循环选择剩余的数据中最大数的下标，然...
#!/usr/bin/python #coding=UTF-8 # i 指的是父节点 求一个父节点的左节点 是i*2+1 右节点 i*2+2 # i 指的是孩子节点 求父节点的方式是 (i-2)//2 #思路：先进行堆的调整或构造成一个大堆，然后在进行堆的排序 #sift函数思路：循环将父节点和左右孩子节点进行比较，孩子节点大于父节点就进行交换，直到循环的孩子节点大于堆的高度，表示构造完成 def sift(li,low,high): # 堆的调整函数#li:列表#low:堆顶#high:堆的高度（长度）i =...
学习一下排序算法中的快速排序！快速排序和冒泡排序差不多，都是通过比较元素的大小，然后进行相应的交换，不过快速排序的效率要比冒泡排序高的多，因为它将一个整体一分二，二分四 ，，，然后每个小整体再进行比对交换，这样减效率会大大提高，就像做事情一样，把一个大事情分解，分别去做，效率肯定会更高些！ 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数首先...
先tarjan缩成DAG，然后答案就变成了最长链，dp的同时计数即可 就是题面太唬人了，没反应过来#include<iostream> #include<cstdio> #include<vector> #include<cstring> #include<queue> using namespace std; const int N=100005; int n,m,mod,h[N],cnt,dfn[N],low[N],tot,bl[N],col,s[N],top,si[N],d[N],f[N],g[N],vis[N],ans1,ans2; bool v[N]; vector<pair<int,int> >a; queue<int>q; struct qwe {int no,ne,to; }e[N*10]; int ...
定义数组长度变量$len，使用count()函数，参数：数组for循环数组，条件：从第二个开始，遍历数组，循环内 定义临时变量$temp，赋值当前元素 for循环数组，条件：遍历当前元素前面的所有元素 判断当前元素与它前面的元素的大小，利用临时变量，转换变量PHP版：<?php $arr=array(2,3,4,1,5); function insert_sort($arr){$len=count($arr);for($i=1;$i<$len;$i++){$temp=$arr[$i];for($j=$i-1;$j>=0;$j--){i...
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。冒泡排序的基本原理是：每一趟只将一个数归位。若要将n个元素排序，至少需要进行n-1趟操作。以将12、35、99、18、76这5个数按照从小到大的循序进行排序为例：第1趟操作：将最大的数归位，需进行4次排序。（1）将12与35进行比较，12<35, 不用...
许久没有写点东西了，答辩之后人也变得松懈。今天看到简书又有人点赞之前记录的冒泡排序，点进去一看，居然有4w+的阅读量，心生疑问，咋会有这么高的阅读量，打开百度搜索冒泡排序，结果第3条就是我的。点开认真看了看，其实写得不好，还改了两个错别字(狗头)，这个阅读量或许只是记录的点击量。但我萌生一个想法，趁现在有时间，想把排序系列做完，便于以后自己回顾。排序系列传递门排序—冒泡排序排序—选择排序排序—快速排序 排...
原创：转载请注明出处目的：想用java实现二叉树排序算法思想：利用java中面向对象的思想，即： Tree：类 树根Tree：root //static所属于每一个Tree 左节点Tree：leftSon 右节点Tree：rightSon 父亲节点Tree：father上代码 Tree类：package com.cissst.dom1;/*** 二叉树* @author phoebe*/publicclass Tree {public Integer data;//每一个节点的值publicstatic Tree root;//根节点(有且仅有一个)public Tree ...
继上次写直接插入排序，有一段时间了，现在再写上冒泡排序，该排序算法，容易记忆，在小规模的场景中应用比较广泛，一旦需要解决的问题规模变大，该排序算法的效率明显降低因为该算法的时间复杂度为ο(n2)所以选择冒泡排序的时候需要慎重考虑问题的规模。其实冒泡排序可以用一个公式总结：如果有N个数需要排序，首先考虑两重循环外层循环for(int i=0;i<N-1;i++)，内层循环for(int j=0;j<N-i-1;j++)，即内层循环数=N-外层循环计数-1...
桶排序: 1. 原理: 根据数据范围，分成若干个数据段的桶，通过遍历讲数据放到对应的桶中。每个桶里都进行快排或归并。2. 时间复杂度: 最好o(n), 最坏o(nlogn), 平均o(n)，一般桶分的越细越多复杂度就会最好。3. 内存消耗: o(n)4. 稳定性: 取决于每个桶的排序方式，快排就不稳定，归并就稳定。5. 适用场景: 数据范围不大的。内存吃紧的，如磁盘的读写可以分成多个小文件并对每个小文件排序，然后直接写到大文件里，这个时候内存消耗不...
//冒泡排序$arr=array(23,5,26,4,9,85,10,2,55,44,21,39,11,16,55,88,421,226,588);$n =count($arr);//echo $n;for($h=0;$h<$n-1;$h++){//外层循环n-1 for($i=0;$i<$n-$h-1;$i++){ if($arr[$i]>$arr[$i+1]){//判断数组大小，颠倒位置 $kong=$arr[$i+1]; $arr[$i+1]=$arr[$i]; $arr[$i]=$kong; } }}var_dump($arr);原文：http://www.cnblogs.com/terryguan/p/4681409.html