排序方法

1、相關(guān)知識(shí)介紹（所有定義只為幫助讀者理解相關(guān)概念，并非嚴(yán)格定義）：1、穩(wěn)定排序和非穩(wěn)定排序簡(jiǎn)單地說(shuō)就是所有相等的數(shù)經(jīng)過(guò)某種排序方法后，仍能保持它們?cè)谂判蛑暗南鄬?duì)次序，我們就說(shuō)這種排序方法是穩(wěn)定的。反之，就是非穩(wěn)定的。比如：一組數(shù)排序前是a1a2a3a4a5，其中a2=a4，經(jīng)過(guò)某種排序后為a1a2a4a3a5，則我們說(shuō)這種排序是穩(wěn)定的，因?yàn)閍2排序前在a4的前面，排序后它還是在a4的前面。假如變成a1a4a2a3a5就不是穩(wěn)定的了。2、

2、內(nèi)排序和外排序在排序過(guò)程中，所有需要排序的數(shù)都在內(nèi)存，并在內(nèi)存中調(diào)整它們的存儲(chǔ)順序，稱(chēng)為內(nèi)排序；在排序過(guò)程中，只有部分?jǐn)?shù)被調(diào)入內(nèi)存，并借助內(nèi)存調(diào)整數(shù)在外存中的存放順序排序方法稱(chēng)為外排序。3、算法的時(shí)間復(fù)雜度和空間復(fù)雜度所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。======================================================

3、==========================================================================功能：選擇排序輸入：數(shù)組名稱(chēng)（也就是數(shù)組首地址）、數(shù)組中元素個(gè)數(shù)================================================輸入：數(shù)組名稱(chēng)（也就是數(shù)組首地址）、數(shù)組中元素個(gè)數(shù)=========================================

4、===========================================================算法思想簡(jiǎn)單描述：在要排序的一組數(shù)中，假設(shè)前面(n1)[n=2]個(gè)數(shù)已經(jīng)是排好順序的，現(xiàn)在要把第n個(gè)數(shù)插到前面的有序數(shù)中，使得這n個(gè)數(shù)也是排好順序的。如此反復(fù)循環(huán)，直到全部排好順序。直接插入排序是穩(wěn)定的。算法時(shí)間復(fù)雜度O(n2)[n的平方]=========================================