冒泡排序，C語言實現
冒泡排序是一種穩定排序，時間復雜度平均為O(n^2)，最好的時間復雜度為O(n)，最壞為O(n^2)。 排序時每次只比較當前元素與后一個 元素的大小，如果當前元素大於后一個元素，則交換，如此循環直到隊尾，每輪排序都可以保證將當前排序下最大的元素送到未排序部分的隊尾。 有n個元素要排列 ...
原文：合並排序（C語言實現)
遞歸算法是把一個問題分解成和自身相似的子問題，然后再調用自身把相應的子問題解決掉。這些算法用到了分治思想。其基本模式如下： 分解：把一個問題分解成與原問題相似的子問題 解決：遞歸的解各個子問題 合並：合並子問題的結果得到了原問題的解。 現在就用遞歸算法，采用上面的分治思想來解合並排序。 合並排序 非降序 分解：把合並排序分解成與兩個子問題 偽代碼： 解決：遞歸的解各個子問題,每個子問題又繼續遞歸調 ...
2013-02-21 08:14 8 14936 推薦指數：
相關推薦
C語言實現九大排序算法
這篇博客中出現的問題已經修改：https://blog.csdn.net/ac_hexin/article/details/116781200 C語言實現九大排序算法 直接插入排序 折半插入排序 希爾排序 冒泡排序 快速排序 直接選擇 ...
堆排序（C語言實現）
一、堆的概念 所謂堆，它是一個數組，也能夠被看成一個近似的全然二叉樹。樹上每一個結點相應數組的一個元素。二叉堆分為二種：最大堆和最小堆。本文主要介紹最大堆，最小堆類似。最大堆的特點：對於隨意某個結點，該結點的值大於左孩子、右孩子的值，可是左右孩子的值沒有要求。 二、堆排序算法 ...
C語言實現選擇排序算法
新人新氣象，我又來了，C語言實現選擇排序。很基礎的東西，原理什么的就不扯了。 點擊顯示偽代碼 ...
堆排序——c語言實現
從鍵盤任意輸入一組數， 比如：3216549870。要求對它進行排序，使它順序排列。 我理解的堆排序思路如下： NO.1 首先想着讓這組數按下面這種方式形成完全二叉樹樹型結構。 A 我先給出這棵完全二叉樹所具備的一些基本性質： a: 不管這組 ...
堆排序-C語言實現
堆排序 堆排序是利用堆的性質進行的一種選擇排序。下面先討論一下堆。 1.堆 堆實際上是一棵完全二叉樹，其任何一非葉節點滿足性質： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key ...
選擇排序，C語言實現
選擇排序是不穩定排序，時間復雜度為O(n^2)。 選擇排序類似插入排序，把數組分為兩部分，一部分已經排好序，一部分未排序。 剛開始的時候所有的元素都未排序，已排序的部分為空。就好像你手里有十張牌，左手有零張，右手有10張。每次從右手的牌中取最小的一張插入到左手的牌末尾，右手的牌插完了 ...
C語言實現多線程排序
...