<?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...
插入排序的思想就和玩扑克是的摸牌一样，摸到一张牌放手上，再摸一张和之前的比较，大的就放后面，小的就放前面。一个数列我们把它分为两个区，一个是已经排序的区，一个是乱序区，选取第一个元素出来作为排序区的元素，然后从第二个元素开始往后作为乱序区，从第二个元素开始(并把这个元素复制出来叫做下标元素)，分别和排序区的元素比较大小，如果这个元素比排序区的元素小，则把排序区的元素依次往后一位，然后把下标元素复制进...
插入排序是一种稳定性排序！什么叫稳定性：相同的元素在排序后没有发生位置的变化我们称这种算法为稳定排序（这个性质针对多属性排序是由意义的）插入排序算法有两种方式# 方法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 =...
学习一下排序算法中的快速排序！快速排序和冒泡排序差不多，都是通过比较元素的大小，然后进行相应的交换，不过快速排序的效率要比冒泡排序高的多，因为它将一个整体一分二，二分四 ，，，然后每个小整体再进行比对交换，这样减效率会大大提高，就像做事情一样，把一个大事情分解，分别去做，效率肯定会更高些！ 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数首先...