插入排序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
1publicclass SortTest {2publicstaticvoid main(String[] args) {3int[] source = {7,2,3,4,1,-1,6};4//bubbleSort(source);5//selectSort(source); 6 insertSort(source);7for(int i = 0; i < source.length;i++){8 System.out.print(source[i] + " ");9 } 10 } 11/*12 * 冒泡排序 13 * 我的第一次写法 14*/15publicstaticvoid bubbleSort1(int[] source) { 16for(int i = 0; i < source.l...
var nums = [];//定义一个空数组for(var i=0;i<5;i++){//要用户输入五个数字，就循环5次nums[i] = parseInt(prompt(‘请输入数字‘));//使用for循环，prompt提示的方法提示用户输入数字 }console.log(‘用户输入的是：‘);console.log(nums);//打印出用户输入的全部数字for(var i=0;i<nums.length-1;i++){ for(var j=0;j<nums.length-1-i;j++){if(nums[j]>nums[j+1]){//索引为0的数字和索引为1的数字相比，以此类推 如果排序为...
1、归并排序的实现归并排序也利用了分治法的思想，首先将序列分成左右两部分，将左右两部分分别排序，然后将有序的两个子序列进行合并（即merge操作），程序是递归进行的，主函数实现如下：//归并排序主函数 void merge_sort(int* a,int first,int last){int mid;if(first<last){mid = (first+last)/2;merge_sort(a,first,mid);merge_sort(a,mid+1,last);//merge(a,first,mid,last); //merge操作方法1，普通的merge操作improved_me...