class SortAlgorithm { static void Main(string[] args) { int[] arr1 = { 1, 4, 2, 7, 9, 8, 3, 6 }; //ShellSort(arr1); //DirectInsertSort(arr1); //Bubble ...
分类:
编程语言 时间:
2018-01-07 15:56:06
阅读次数:
203
前言: 说起来小学的时候老师讲冒泡排序,算是学的第一个排序算法(然并卵),不过我是不会写 然后某一天突然写出了这么个鬼 (那时候还是用pascal) 好像应该是最简单的排序,不知道是选择还是冒泡,反正O(n²)是跑不了的,大概唯一的优点就是码起来快吧。。。实测小于10,000的数据差不多可以放心用, ...
分类:
编程语言 时间:
2017-10-27 21:36:21
阅读次数:
218
$arr=array(1,43,54,62,21,66,32,78,36,76,39); //将数组从小到大排序/*冒泡排序思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相 ...
分类:
编程语言 时间:
2017-10-24 20:46:51
阅读次数:
214
#region Algorithm static void SelectionSorter()//选择排序 { int[] list = new int[] { 9, 5, 6, 89, 2, 0, 12, 895, 1, 6 }; for (int i = 0; i = x) ... ...
分类:
编程语言 时间:
2017-08-20 18:20:27
阅读次数:
150
插入排序 6. 重复步骤 2~5 function insertSort(arr){ var tmp; for(var i=1;i<arr.length;i++){ tmp = arr[i]; for(var j=i;j>=0;j--){ if(arr[j-1]>tmp){ arr[j]=arr[j ...
分类:
编程语言 时间:
2017-08-01 12:30:57
阅读次数:
180
排序与我们日常生活中息息相关。比方。我们要从电话簿中找到某个联系人首先会依照姓氏排序、买火车票会依照出发时间或者时长排序、买东西会依照销量或者好评度排序、查找文件会依照改动时间排序等等。在计算机程序设计中,排序和查找也是最主要的算法,非常多其它的算法都是以排序算法为基础,在一般的数据处理或分析中。通 ...
分类:
编程语言 时间:
2017-07-23 16:32:40
阅读次数:
172
基本排序的基础 假设一个主要的排序算法不比数据处理,如数据读入和读出慢,就没有必要寻找一个更快的算法。 假设被排序的文件适合放在内存中。则排序方法称为“内部排序”。从磁盘上对文件排序称为“外部排序”。差别是内部排序能够非常easy的訪问不论什么元素,可是外部排序必须顺序訪问元素。至少在大的数据块是如 ...
分类:
编程语言 时间:
2017-06-19 11:04:44
阅读次数:
220
以下均采用从小到大排序: 1.选择排序算法 个人觉得选择排序算法是容易理解的排序算法,即从n个元素中选择最小的一个元素与第一个元素交换,再将除第一个元素之外的n-1个元素找到最小的一个放在第二个位置,以此类推。 如:1,1,2,3,0 第一次排序:[0],1,2,3,1 //0最小,与第一个元素交换 ...
分类:
编程语言 时间:
2017-05-04 21:52:30
阅读次数:
217
冒泡排序 思路分析:法如其名,就是像冒泡一样,每次从数组当中 冒一个最大的数出来。 第一轮:从第一个到最后一个冒泡比较,运行结果:最后一个最大 第二轮:从第一个到倒数第二个冒泡比较, 运行结果:最后一个最大(当前轮的最后一个) 以此类推... 选择排序 思路分析:每次选择一个相应的元素,然后将其放到 ...
分类:
编程语言 时间:
2017-04-06 18:42:33
阅读次数:
215
该文主要讲述基本排序算法:冒泡排序,选择排序,插入排序;高级排序算法:希尔排序,归并排序,快速排序的算法实现(JavaScript)和相同数据下的运行时间对比。
分类:
编程语言 时间:
2017-03-30 11:58:56
阅读次数:
241