排序方法8大總結

1.氣泡排序：

思想：一共進行n-1次比較（假定序列個數為n），每次比較重都會有乙個最大的元素沉底

#includeusing namespace std;

void bubblesort(int a,int length)
}}

演算法思想：

在每次遍歷序列時，通過將該位值元素與之後序列中的元素直接比較，獲得最小的元素放到該位置

void selectsort(int a,int length)

}void shellsort(int a,int length)
;    shellsort(a,length,gap,9);
}

歸併演算法，指的是將兩個已經排序的序列合併成乙個序列的操作。歸併操作的演算法原理為：

1.申請空間，使其大小為兩個已經排序序列之和，用來存放合合併後的序列

2.設定兩個指標，分別指向兩個已經排好序的序列的起始位置。

3.比較兩個指標所指向的元素，選擇相對較小的元素放入合併空間中，並移動指標到下乙個位置

4.重複步驟3，直到某一指標到達序列為

5將另一串行剩下的所有元素直接賦值到合併序列尾部

6.將排好序的合併空間的所有元素賦值給原序列

歸併排序的具體原理（假定序列共有n個元素）：

1.將序列每相鄰兩個數字進行歸併操作（merge）,形成floor(n/2)個序列，排序後的每個序列包含兩個元素

2.將上訴序列再次歸併，形成floor(n/4)個序列，每個序列包含四個元素。

void merge(int *array,int first,int mid,int last)

h[start]= temp; //插入最開始的根節點元素
}void heapsort(elemtype a,int n)
}

#includeusing namespace std;

int main()
;    //selectsort(a,10);
//bubblesort(a,10);
//straightinsertsort(a,10);
//binaryinsertsort(a,10);
//shellsort(a,10);
//mergesort(a,10);
//quicksort(a,10);
heapsort(a,10);
for(int i=0;i<10;i++)
cout