重溫經(jīng)典排序思想--c語言常用排序全解

1、重溫經(jīng)典排序思想重溫經(jīng)典排序思想C語言常用排序全解語言常用排序全解相關(guān)知識介紹（所有定義只為幫助讀者理解相關(guān)概念，并非嚴格定義）：1、穩(wěn)定排序和非穩(wěn)定排序簡單地說就是所有相等的數(shù)經(jīng)過某種排序方法后，仍能保持它們在排序之前的相對次序，我們就說這種排序方法是穩(wěn)定的。反之，就是非穩(wěn)定的。比如：一組數(shù)排序前是a1a2a3a4a5，其中a2=a4，經(jīng)過某種排序后為a1a2a4a3a5，則我們說這種排序是穩(wěn)定的，因為a2排序前在a4的前面，排序后它

2、還是在a4的前面。假如變成a1a4a2a3a5就不是穩(wěn)定的了。2、內(nèi)排序和外排序在排序過程中，所有需要排序的數(shù)都在內(nèi)存，并在內(nèi)存中調(diào)整它們的存儲順序，稱為內(nèi)排序；在排序過程中，只有部分數(shù)被調(diào)入內(nèi)存，并借助內(nèi)存調(diào)整數(shù)在外存中的存放順序排序方法稱為外排序。3、算法的時間復(fù)雜度和空間復(fù)雜度所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量。一個算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需要的內(nèi)存空間。=====================

3、===========================功能：選擇排序輸入：數(shù)組名稱（也就是數(shù)組首地址）、數(shù)組中元素個數(shù)====================================================================================================算法思想簡單描述：在要排序的一組數(shù)中，選出最小的一個數(shù)與第一個位置的數(shù)交換；然后在剩下的數(shù)當中再找最小的與第二個位置的數(shù)交

4、換，如此循環(huán)到倒數(shù)第二個數(shù)和最后一個數(shù)比較為止。選擇排序是不穩(wěn)定的。算法復(fù)雜度O(n2)[n的平方]=====================================================void_st(intxintn)intijmintf(i=0i0h=h2)控制增量f(j=hj=0k=h)(xkh)=(xk)(xkh)=t==============================================

5、==功能：快速排序輸入：數(shù)組名稱（也就是數(shù)組首地址）、數(shù)組中起止元素的下標====================================================================================================算法思想簡單描述：快速排序是對冒泡排序的一種本質(zhì)改進。它的基本思想是通過一趟掃描后，使得排序序列的長度能大幅度地減少。在冒泡排序中，一次掃描只能確保最大數(shù)值的數(shù)移到正