插入排序(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
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
通过asort,arsort 进行php的二维数组排序...
分类:
Web程序 时间:
2014-08-15 17:54:29
阅读次数:
207
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