證明的過程就不詳細解釋了，這裡主要是把排序的過程和**寫一下；
這裡說的是乙個數字排序的問題：給你1到n個數字，讓你給它們排序成乙個你位數的數字，並且從小到大輸出；
過程：最小的數字無疑是把數字從小到大排序，比如n==5的時候，最小數字是 12345，這裡有乙個迴圈的過程，主要的過程有兩個：
首先，在數字中，從倒數第二個開始找乙個數a【j】，且在a【j+1】~a【n】中，找比a【j】大的數，存在的話，就找出其中最小的那個大於a【j】的數，然後和a【j】交換，交換後，給a【j+1】~a【n】內的數從小到大排序，那麼，將不存在比原排序大而又比新排序小的數字；如果a【j】在a【j+1】~a【n】中找不到大於a【j】的數，那麼將j--，即a【j-1】在a【j】~a【n】內查詢，不斷的迴圈這個過程，直到第乙個數字a在a~a【n】找不到乙個大於a的數，那麼迴圈停止；
下面給出核心**（偽**而且只是迴圈了一次，我們需要計算出需要迴圈的次數，然後在for中迴圈呼叫函式就行了）：
void f(int a)
}
離散數學 冪集，生成
所謂冪集 power set 就是原集合中所有的子集 包括全集和空集 構成的集族。例如s 2s 冪集的一種表示方法 2s 2 s 表示 的基數，即集合元素的數目 記 power s s的冪集 power s power s power s note 1.elem指s集中任一元素，是從s集中剔除來的，...
離散數學 筆記
1.復合命題的真值只取決於各原子命題的真值，而與它們的內容 含義無關，與原子命題之間是否有關係無關。2.命題公式 1 重言式 2 矛盾式 3 可滿足式 1.重言式 給定一命題公式，若無論對分量作怎樣的指派，其對應的真值永為真，則稱該命題為重言式或永真式 2.給定一命題公式，若無論對分量作怎樣的指派，...
《離散數學》關係
為什麼要研究乙個關係的演算法？我總是在想這個 難道是現實世界關係的模型對於我們來說，都是數學中研究的關係 關係把世界連線為了乙個巨大的網 一，關係的定義以及性質 從數學的角度來說，關係是笛卡兒的子集，就是乙個二維表，還可以是乙個矩陣，乙個有向圖。關係有一些性質，自反 a,b有相同的父母 對稱 a,b...