sort函数在使用中非常好用，也非常简单，而且效率与冒泡或者选择排序不是一个数量级。本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲其用法：1、sort入门：使用sort需要包含algorithm头文件，完整代码如下#inclu...
分类：
其他好文 时间：
2014-07-23 16:28:11
阅读次数：
202
本博文介绍首先介绍直接选择排序，然后针对直接选择排序的缺点改进的“堆排序”，堆排序非常适合：数组规模非常大（数百万或更多） + 严格要求辅助空间的场景。
分类：
其他好文 时间：
2014-07-22 22:46:55
阅读次数：
1802
冒泡排序和选择排序是排序算法中比较简单的两种算法。
冒泡排序的思想是：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，针对所有的元素重复以上的步骤，这样每次参与比较的元素就越来越少，直到没有任何一对数字需要比较。对N个数字进行冒泡排序，需要进行N-1趟比较，第i趟中需要进行N-i次比较。由于冒泡排序中每趟都重复比较了很多元素，导致...
分类：
其他好文 时间：
2014-07-22 17:48:41
阅读次数：
165
冒泡排序代码：
#include
#include
using namespace std;
template
void bubbleSort(ItemType theArray[], int n)
{
bool sorted = false; // False when swaps occur
int pass = 1;
while (!sorted && (pass...
分类：
其他好文 时间：
2014-07-22 00:32:35
阅读次数：
363
一. 算法描述 选择排序：在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。二. 算法分析平均时间....
分类：
其他好文 时间：
2014-07-21 23:30:02
阅读次数：
281
对于大多数学计算机的人来说，冒泡排序应该都是接触的第一种排序方式，冒泡排序的排序思想是比较简单的，它的算法的是：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最...
分类：
其他好文 时间：
2014-07-21 08:02:55
阅读次数：
182
数组是有序数据的集合，数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素。1. 一维数组1.1 一维数组的定义type arrayName[];type[] arrayName;当中类型(type)能够为Java中随意的数据类型，包含简单类型组合类型，数组名arrayName为一个合法...
分类：
编程语言 时间：
2014-07-20 22:33:41
阅读次数：
324
Java中数组的初始化方式
初始化方式有两种：
1、静态初始化：初始化时由程序员显式指定每个数组元素的初始值，由系统指定数组长度
2、动态初始化：初始化时由程序员只指定数组长度，由系统为数组元素分配初始值...
分类：
编程语言 时间：
2014-07-20 10:13:28
阅读次数：
203
核心代码:/*冒泡排序原始数据:28,30,19,2,23第一趟:第一次:28,30,19,2,23第二次:28,19,30,2,23第三次:28,19,2,30,23第四次:28,19,2,23,30第二趟:第一次:19,28,2,23,30第二次:19,2,28,23,30第三次:19,2,23,28,30第三趟:第一次:2,19,23,28,30第二次:2,19,23,28,30第四趟:第一次:2..
分类：
其他好文 时间：
2014-07-20 06:44:37
阅读次数：
222
