排序算法复习大致结束了，主要有以下几种：冒泡排序、选择排序、简单插入排序、希尔排序、归并排序、快速排序、堆排序。
#include
#define MAXSIZE 1000
using namespace std;
class SqList{
public:
SqList():length(0){}
SqList(int length1,int value=0):length(le...
分类：
编程语言 时间：
2015-06-30 10:33:18
阅读次数：
104
1.时间复杂度
时间复杂度为O(n^2)的排序算法：插入排序、冒泡排序、选择排序
时间复杂度为O(nlogn)的排序算法：堆排序、归并排序、快速排序
希尔排序介于这两者之间
2.算法稳定性
稳定的排序算法：插入排序、冒泡排序、归并排序和基数排序
不稳定的排序算法：选择排序、快速排序、希尔排序、堆排序...
分类：
编程语言 时间：
2015-06-30 00:13:26
阅读次数：
149
$arr[$j+1]) { $temp=$arr[$j]; $arr[$j]=$arr{$j+1}; $arr[$j+1]=$temp; } } ...
分类：
编程语言 时间：
2015-06-28 17:28:31
阅读次数：
126
（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标准库里的排序函数的使用方法I）...
分类：
编程语言 时间：
2015-06-27 22:38:36
阅读次数：
195
/** * Created by xuxiaoyu on 2015/6/25. *///冒泡排序算法的运作如下：（从后往前）//比较相邻的元素。如果第一个比第二个大，就交换他们两个。//对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。//针对所有的元...
分类：
编程语言 时间：
2015-06-27 16:05:19
阅读次数：
105
php冒泡排序按从小到大排序思路：数组从后一个数跟倒数第二个比较把两个最小的数最小的放到前面然后以此内推一个一比较删选最小的然后再循环$i;$j--){ if($arr[$j]
分类：
编程语言 时间：
2015-06-26 19:35:55
阅读次数：
119
主要功能的实现：
#include "SeqList.h"
void InitSeqList(SeqList * pSeq)//初始化
{
assert(pSeq);
pSeq->array = (DataType*)malloc(sizeof(DataType)*DEFAULT_CAPICITY);
pSeq->size = 0;
pSeq->capicity = DEFAULT_CA...
分类：
编程语言 时间：
2015-06-26 18:11:06
阅读次数：
136
1.冒泡排序（Bubble Sort）冒泡排序方法是最简单的排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。...
分类：
编程语言 时间：
2015-06-25 21:09:14
阅读次数：
133
回顾各大排序算法的实现代码：
#include "stdafx.h"
#include
#include
#include
using namespace std;
template
void BubbleSort(T *x, const int N)
{
for(int k= N-1; k>0 ;k--)
{
for(int i=0; i<k; i++)
{
if(x...
分类：
编程语言 时间：
2015-06-24 18:51:40
阅读次数：
279
1.冒泡排序（思想：每一次的循环，都是从最后一位开始，和前一位比较，如果小于前一位，就交换位置，直到不能交换为止。最慢但最易实现）排序生成随机数组：进行冒泡排序：2.选择排序（思想：每一次的循环都是从第一位开始，后以后的每一位比较，比较完所有的位数后，将最小的数放在第一位）排序生成随机数组：进行选择...
分类：
编程语言 时间：
2015-06-23 23:07:07
阅读次数：
134
