引言 排序算法是数据结构和算法之中的基本功，无论是在笔试还是面试，还是实际运用中都有着很基础的地位。这不正直七月，每年校招的备战期，所以想把常见的排序算法记录下来。在本篇文章中的排序算法使用 JavaScript 实现。 一、 冒泡排序 冒泡排序是排序算法中最简单的一个算法，其优点是易理解，易实现。在一些对性能要求不高且数据量不大的需求中，冒泡排序是一个很好的选择。 原理：假设排序顺序为增序，数组长度为 N...
package 备份类;publicclass 希尔直插排序 {publicstaticvoid main(String[] args) {int[] a = newint[] { 9, 8, 7, 6, 5, 4, 3, 2, 1, 10 };print(a);shellSort(a);print(a);}publicstaticvoid shellSort(int[] a) {int d = 3;// 增量int gap = 1;// 间距// 计算出最大的gap值while (gap <= a.length / d) {gap = gap * d + 1;}// 组间的循环while (gap > 0) {// 一组内的循环for (int i = gap; i < a.length; i += gap) {if (a[i...
构建Hashmap的时候 发现不能用double， 可以用String。后来才发现double是原始数据类型， Double是它的封装类型，用在HashMap和 List中。如果用double 无法编译通过，会提示 required reference， found double排序就用Collections 的sortimport java.util.Collections; import java.util.HashMap; import java.util.Iterator; import java.util.HashSet; import java.util.Set; import java.util.List; import java.util.ArrayLi...
转载自于：http://my.oschina.net/004/blog/222069?fromerr=ER2mp62C指令重排序是个比较复杂、觉得有些不可思议的问题，同样是先以例子开头(建议大家跑下例子，这是实实在在可以重现的，重排序的概率还是挺高的)，有个感性的认识/*** 一个简单的展示Happen-Before的例子.* 这里有两个共享变量:a和flag,初始值分别为0和false.在ThreadA中先给 a=1,然后flag=true.* 如果按照有序的话,那么在ThreadB中如果if(flag)成功的话,则应该...
冒泡排序算法的运作如下：（从小到大） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。python：a = [3,99,2,11,66] n = len(a) for i in range(n-1): #进行n-1趟for j in range(n-i-1) :if a[...
下面是一组对数组对象进行排序的代码：package com.sun;import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List;publicclass Test09 {/*** @param args*/publicstaticvoid main(String[] args) {// TODO Auto-generated method stub Dog dog[] = new Dog[3];dog[0]= new Dog("wangchai",10);dog[1]= new Dog("laifu",9);dog[2]= new Dog...
一、所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。 二、排序算法可以分为内部排序和外部排序。 内部排序是数据记录在...
1package com.iloveu.xxx;2 3publicclass MergeSort {4 5staticfinalint SIZE = 15;6 7staticvoid mergeOne(int a[],int b[],int n,int len)8 {9int i,j,k,s,e;10 s=0;11while(s+len<n){12 e = s+2*len-1;13if(e>=n){//最后一段可能少于len个节点 14 e = n -1;15 }16//相邻有序段合并 17 k=s;18 i=s;19 j=s+len;20while(i<s+len && j<=...
首先要介绍一下冒泡排序，冒泡排序的过程很简单，首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个关键字交换，然后比较第二个和第三个，直到最后一个比较完成。这是第一趟冒泡，其结果使得关键字最大的记录被安置到最后一个位置上了。然后对序列前n-1个元素进行第二次冒泡，将倒数第二个选出。以此类推直到所有被选出，冒泡结束。 通过分析可以得出，冒泡排序的时间复杂度为O（n2）。 ...
package com.kuang;import java.util.ArrayList;/** * @auther 付强 * @date 2020/2/7 - 22:06 */public class erfen1 { public static void test1(int[] arr){ if(arr==null||arr.length<2){ return; } for(int end=arr.length-1;end>0;end--){ for(int i=0;i<end;i++){ if(arr[i]>arr[i+1]){ swap(arr,i,i+1); } } ...
// 寄生构造方式实现继承var MyArray=function(){var arr=new Array();// 添加值arr.push.apply(arr,arguments);//和下面的循环一个效果// for (var i = 0; i < arguments.length; i++) {// arr.push(arguments[i]);// }// ===========================插入排序=====================================arr.insertSort=function(){var position,current;//当前待排序的元素for (var i = 1; i < arr.length; i++) {if (arr[i]<arr[i...
package com.edu.hpu.sort.insert.shell;import java.util.Arrays;import com.edu.hpu.sort.Sort;publicclass ShellSort extends Sort {@Overridepublicint[] doSort(int[] arr) {int len = arr.length;// 所有的步长可能性（首次为数组长的一半，接下来每次为上一次的一半）for (int gap = len / 2; gap > 0; gap /= 2) {// 将步长中的所有元素进行插入排序for(int w = 0; w < gap; w++){// 步长为gap的插入排序// 对照插入排序/*...
package lianxi;public class maopao {public static void main(String[] args){int[] i=new int[]{45,67,54,35,26,76,85};for(int a=0;a<i.length;a++){for(int b=0;b<i.length;b++){if(i[a]<i[b]){int temp=i[a];i[a]=i[b];i[b]=temp;}}}go(i);}public static void go(int[] l){for(int o=0;o<l.length;o++){System.out.print(l[o]+" ");}} } 冒泡排序就是用两个for循环第一层循环每一次循环拿一个数然后用第二个循环跟数组中的其...
冒泡排序说明：一次比较两个元素，如果他们的顺序错误就把他们交换过来。重复地进行直到没有再需要交换，也就是说已经排序完成。越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来...
//比较字符基类大小 相同返回0，str1>str2 返回1，str1<str2 返回-1，function str_compare(str1,str2){let index=0;let dis=0;while (dis===0&&index<str1.length){if(str1.charCodeAt(index)>str2.charCodeAt(index)){dis=1}elseif(str1.charCodeAt(index)<str2.charCodeAt(index)){dis=-1}else{index++;if(index>str2.length){dis=1;}}}if(dis===0&&index<str2.length){dis=-1}return dis; } //用二分法查找最近的字符位置funct...