以前自己博客里留了一些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...
插入排序的思想就和玩扑克是的摸牌一样，摸到一张牌放手上，再摸一张和之前的比较，大的就放后面，小的就放前面。一个数列我们把它分为两个区，一个是已经排序的区，一个是乱序区，选取第一个元素出来作为排序区的元素，然后从第二个元素开始往后作为乱序区，从第二个元素开始(并把这个元素复制出来叫做下标元素)，分别和排序区的元素比较大小，如果这个元素比排序区的元素小，则把排序区的元素依次往后一位，然后把下标元素复制进...
插入排序是一种稳定性排序！什么叫稳定性：相同的元素在排序后没有发生位置的变化我们称这种算法为稳定排序（这个性质针对多属性排序是由意义的）插入排序算法有两种方式# 方法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] 第...