排序算法高中

Ⅰ 算法有哪些分类

算法分类编辑算法可大致分为：

基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法，厄米变形模型，随机森林算法。

Ⅱ 高中信息奥赛

一．初赛内容与要求：

A．计算机的基本常识：
1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。

B．计算机的基本操作：
1. Windows和LINUX的基本操作知识
2. 互联网的基本使用常识 （网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）

C．数据结构：
1．程序语言中基本数据类型(字符、整数、长整数、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）/ 结构类型（C）

D．程序设计：
1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C/C++，2003仍允许BASIC）

E．基本算法处理：
1．初等算法（计数、统计、数学运算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（顺序查找、二分法）
4．回溯算法

二、复赛内容与要求：

在初赛的内容上增加以下内容：

A．数据结构：
1．指针类型
2．多维数组
3．单链表及循环链表
4．二叉树
5．文件操作（从文本文件中读入数据，并输出到文本文件中）

B．程序设计
1．算法的实现能力
2．程序调试基本能力
3．设计测试数据的基本能力
4．程序的时间复杂度和空间复杂度的估计

C．算法处理
1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）
2．分治思想
3．模拟法
4．贪心法
5．简单搜索算法（深度优先 广度优先）搜索中的剪枝
6．动态规划的思想及基本算法

主要是算法应用
你想参加，最好还是找一个补习班吧。毕竟这门课不简单。
我再给你推荐一本书：
http://www.douban.com/subject/1390785/

Ⅲ 举出在信息学中已被证明的“最优算法”

·····你的内容和题目是否不和谐？
第一个比较排序算法的时间最少值可以成立在各种排序算法上的，比如桶排堆排或者快排，对于快排这种随机排序由于处理的数据不同或是随即函数的原因每次排序时间是不确定的。

所以我觉得第一句和 最优算法 没有明确的联系，我是学信息的。

关于算法，高中数学不是说了算法不是唯一的吗？至于最优打上引号还是有一些的我参考算法导论给你一些 关于搜索路径的简单地说就是找迷宫出口路径的Johnson顶点间的最短路径算法。
图算法中最小生成树的Lruskal和Prim算法

对于你的核心问题还是抱有疑问，一个问题有很多种算法可以解决，而一个算法能解决一类问题。你说你要从10个数中找出最小的，一定是从第一个找到最后一个，确实这是时间最优，但并不是空间最优，于是你的问题所谓的最优算法还是很难肯定一个算法是否是最优的，你在比如说用来测试CPU浮点运算速度的求pi值的算法有很多据我所知有3种，哪一种是最优的我无法确定。

所以若不是对某一特定的问题，而是处理某一类问题的时候，是要看算法的平均性能的。
你所谓的最优算法，也许是存在的，但是我无法找出答案，很抱歉 如果你看到我的解答，情做你该做的事。

Ⅳ 高中数学 急！！！

选择排序

第i个数 与 第i+1个数到最后一一比较，大力交换位置 （i=0，1，2.....n）

其他排序请参考排序算法
冒泡排序 插入排序 快速排序 桶排序 基数排序 对排序 二分排序等等

Ⅳ 求排列组合算法，比如C62（6在下，2在上），麻烦详细一点，高中的知识还给老师了，汗

C62（6在下，2在上）计算方法如下：

Ⅵ 设计算法,将3个数按从大到小的顺序排列.（高中算法初步）

设3个数顺序表示为a,b,c；顺开始进行比较：
1、如果a大于等于b,则顺底不变,即a,b,c；（1）
如果a小于b,则将a与b变位置互换,即b,a,c；（2）
2、用第二个数与第三个比较,
按（1）：
如果b大于等于c,则顺底不变,即a,b,c；（完成）
如果b小于c,则b与c变位置互换,即a,c,b；（3）
按（2）：
如果a大于等于c,则顺底不变,即b,a,c；（完成）
如果a小于c,则a与c变位置互换,即b,c,a；（4）
（冒泡排序法第一轮完成）
第二轮：
按（3）：
如果a大于等于c,则顺底不变,即a,c,b；（完成）
如果a小于c,则a与c变位置互换,即c,a,b；（完成）
按（4）：
如果b大于等于c,则顺底不变,即b,c,a；（完成）
如果b小于c,则a与c变位置互换,即c,b,a；（完成）

Ⅶ 我想参加高中组NOI的比赛，但是我不知道我应该要掌握一些什么知识，现在我只会C。 如果可以就推荐书或方法

参加NOI之前你得先把NOIP解决掉。
NOIP需要掌握不多，模拟，数论，树，图论，DP，搜索，高精度，排序就差不多了。
NOI比NOIP要掌握的多很多。
NOI推荐《算法导论》和《算法艺术与信息学奥赛》。

NOI知识点
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
按位运算（and，or，xor，shl，shr，一些应用）
图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法）
计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描）
数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，斜堆，二项堆，二叉查找树，AVL，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表）
组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理）
概率论（简单概率，条件概率，Bayes定理，期望值）
矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元）
字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学）
动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）
博奕论（Nim取子游戏，博弈树，Shannon开关游戏）
搜索（A*，ID，IDA*，随机调整，遗传算法）
微积分初步（极限思想，导数，积分，定积分，立体解析几何）