排序演算法高中

Ⅰ 演算法有哪些分類

演算法分類編輯演算法可大致分為：

基本演算法、數據結構的演算法、數論與代數演算法、計算幾何的演算法、圖論的演算法、動態規劃以及數值分析、加密演算法、排序演算法、檢索演算法、隨機化演算法、並行演算法，厄米變形模型，隨機森林演算法。

Ⅱ 高中信息奧賽

一．初賽內容與要求：

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*，隨機調整，遺傳演算法）
微積分初步（極限思想，導數，積分，定積分，立體解析幾何）