快速排序
2016-12-21 11:15:19 0 举报快速排序是一种高效的排序算法，它采用分而治之的策略，将待排序的序列分为两个子序列，一个较小、一个较大，再对这两个子序列分别进行递归排序。具体实现时，选择一个基准元素，将所有小于基准的元素放到左边，大于基准的元素放到右边，然后对左右两个子序列分别进行递归排序。快速排序具有时间复杂度为O(nlogn)的优点，是实际应用中常用的一种排序方法。
作者其他创作
大纲/内容
队列已满，请开辟新的空间
队列满
希尔排序
输出层
i++
low++;
结束
动态分布一个长度为链表元素个数+1的数组
遍历根节点
E(i)满足要求
T.data[n].i = M.data[k].j;T.data[n].j = M.data[k].i;T.data[n].e = M.data[k].e;n++;
快速排序
计算期望值和实际输出值的平方误差E(i)
是
输出结果
j = i; j Data.Count;
l.arr[low] = l.arr[high];
出队
TransposeSMatrix
int col=0int k=0
否
递归函数遍历左子树
no
k++
简单选择
原始数据
yes
BehPrint
递归函数遍历右子树
指针指向空
出队成功！
权值调整
MidPrint
将链表内的数据赋给数组
创建空循环队列
冒泡排序
l.arr[low] = pivotkey;
min!=i
temp = Data[min]; Data[min] = Data[i];Data[i] = temp;
M.data[k].j == col
初始化
显示
Data[j] Data[i]
Y
col = M.nu
Data[min] Data[j]
min = i;j = i + 1
CreatTree
该节点数据等于要查找的数据
开始
(q3-rear + 1) % WOMAN_SIZE != q3-front
Sort
输入层
简单选择排序
Show(L);
输入要入队的元素的数据域
1？
SqList L;
主成分个数的取定
i++；
开辟空间，数据域赋值
求长度
输入a的值
j++;
数组内的数据进行逆置
提供输入矢量和目标输出矢量
Triple
提取目标数据
t==NULL
T.mu = M.mu; T.nu = M.nu; T.tu = M.tu;
Partition
kM.tu
InitSqList(L);
输出查找到的信息
col++
main
是
2？
high--;
temp = Data[j]; Data[j] = Data[i]; Data[i] = temp;
low high
min = j;
隐含层
神经网络训练与检测
退出
4？
全部E(i)满足要求
low high&&l.arr[low] = pivotkey
指针指向他的下一个节点
j Data.Count
arr[i]=='#'
输入要查找的数据
i==n
6？
N
排除异常样本点
递归函数开辟左子树
训练学习结束
处理队列内的数据并输出配对情况
求队头
主函数
重新将数组内的数据赋给链表
自定义男女队员姓名
i != Ture_num
TSMatrix
-Set()-Show()-ShowMatrix()
计算隐层、输出层各神经元的输出
解释的总方差
创建空队列
递归函数开辟右子树
PrePrint
归一化数据
计算隐藏层和输出层的权值修正量
入队成功！
累计的贡献率
堆排序
入队
产生随机数据
s.base[s.rear] = e;\ts.rear = (s.rear + 1) % MAXSIZE;
i Data.Count
队列为空！
输入舞会的轮数
7？
t=NULL;i++;
5？
建立并初始化神经网络
3？
low = pivotkey
switch
确定每个主成分
队列为空
e = s.base[s.front];\ts.front = (s.front + 1) % MAXSIZE;
特征值
显示男女队内元素数据
求相关系数矩阵
l.arr[high] = l.arr[low];
a
pivotkey = l.arr[low];
输出该节点在链表中的位置
0 条评论
下一页
