码迷,mamicode.com
首页 >  
搜索关键字:排序算法    ( 6430个结果
三种插入排序的分析
插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。 一、直接插入排序...
分类:其他好文   时间:2014-08-17 09:12:02    阅读次数:211
直接插入排序
算法描述:1.从第一个元素开始,该元素可以认为已经被排序;(j=0的那个元素)2.取出下一个元素,在已经排序的元素序列中从后向前扫描;10, 5, 2, 4, 75, 10, 2, 4, 72, 5, 10, 4, 72, 4, 5, 10, 72, 4, 5, 7, 103.如果元素(已排序)大于...
分类:其他好文   时间:2014-08-16 13:44:01    阅读次数:210
给定一整型数组,若数组中某个下标值大的元素值小于某个下标值比它小的元素值,称这是一个反序
【问题】 找出反序的个数 给定一整型数组,若数组中某个下标值大的元素值小于某个下标值比它小的元素值,称这是一个反序。 即:数组a[]; 对于i a[j],则称这是一个反序。 给定一个数组,要求写一个函数,计算出这个数组里所有反序的个数。 【代码】 #include #include #include int sumNum = 0; void merge(int *a...
分类:其他好文   时间:2014-08-15 22:34:49    阅读次数:231
我要好offer之 排序算法大总结
1. 插入排序(1) 直接插入排序void StraightInsertionSort(std::vector& num) { if (num.size() == 0 || num.size() == 1) return; for (int i = 1; i = 0 && num.at(...
分类:其他好文   时间:2014-08-15 22:24:29    阅读次数:412
排序——快速排序法
快速排序法基本思想:         快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 程序代码: #include ...
分类:其他好文   时间:2014-08-15 18:01:09    阅读次数:252
php基础篇-二维数组排序姐妹篇
通过asort,arsort 进行php的二维数组排序...
分类:Web程序   时间:2014-08-15 17:54:29    阅读次数:207
java排序算法总结
java的排序算法,直接排序,插入排序,交换排序,归并排序...
分类:编程语言   时间:2014-08-15 16:06:09    阅读次数:348
如何从键盘录入数据调用排序算法排序?
如何从键盘录入数据调用排序算法排序? |--如何从键盘录入数据 |--如何用冒泡法排序...
分类:其他好文   时间:2014-08-15 14:46:28    阅读次数:241
白话经典算法系列之五 归并排序的实现
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法(Divide and Conquer)的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy,仅仅要从比較二个数列的第一个数,谁小就先取谁,取了后就在相应数列中删除这个数。然后再进行比較,假设有数列为空,那直接将还有...
分类:其他好文   时间:2014-08-15 14:13:49    阅读次数:146
排序——冒泡排序(三种方法)
冒泡排序的基本思想:         在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 关于程序中4中冒泡排序写法的说明: bubble_sort1:基本的冒泡排序的写法。 bubble_sort2:基本冒泡排序的不同写法,基本的冒泡排序是每...
分类:其他好文   时间:2014-08-15 12:51:44    阅读次数:211
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!