關(guān)于直接排序算法

直接排序算法分為直接插入排序算法和直接選擇排序算法兩種。1、直接選擇排序：一種簡(jiǎn)單的排序方法，它的基本思想是：第一次從數(shù)組中選取最小值，與第一位數(shù)交換，第二次從第二位到第n位中選取最小值，與第二位交換，以此類推。總共通過n-1次，得到一個(gè)按排序碼從小到大排列的有序序列。排序中存在著不相鄰元素之間的互換，直接選擇排序是一種不穩(wěn)定的排序方法。2、直接插入排序算法：一種最簡(jiǎn)單的排序方法，其基本操作是將一條記錄插入到已排好的有序表中，從而且得到一個(gè)新的、記錄數(shù)量增1的有序表。它的基本思想是：每一趟將一個(gè)待排序的記錄，按其關(guān)鍵字的大小插入到已經(jīng)排好序的一組記錄的適當(dāng)位置上，直到所有待排序記錄全部插入為止。

推薦度：

點(diǎn)擊下載本文 文檔為doc格式

導(dǎo)讀直接排序算法分為直接插入排序算法和直接選擇排序算法兩種。1、直接選擇排序：一種簡(jiǎn)單的排序方法，它的基本思想是：第一次從數(shù)組中選取最小值，與第一位數(shù)交換，第二次從第二位到第n位中選取最小值，與第二位交換，以此類推。總共通過n-1次，得到一個(gè)按排序碼從小到大排列的有序序列。排序中存在著不相鄰元素之間的互換，直接選擇排序是一種不穩(wěn)定的排序方法。2、直接插入排序算法：一種最簡(jiǎn)單的排序方法，其基本操作是將一條記錄插入到已排好的有序表中，從而且得到一個(gè)新的、記錄數(shù)量增1的有序表。它的基本思想是：每一趟將一個(gè)待排序的記錄，按其關(guān)鍵字的大小插入到已經(jīng)排好序的一組記錄的適當(dāng)位置上，直到所有待排序記錄全部插入為止。

直接排序算法分為直接插入排序算法和直接選擇排序算法兩種。

1、直接選擇排序：一種簡(jiǎn)單的排序方法，它的基本思想是：第一次從數(shù)組中選取最小值，與第一位數(shù)交換，第二次從第二位到第n位中選取最小值，與第二位交換，以此類推。總共通過n-1次，得到一個(gè)按排序碼從小到大排列的有序序列。排序中存在著不相鄰元素之間的互換，直接選擇排序是一種不穩(wěn)定的排序方法。

2、直接插入排序算法：一種最簡(jiǎn)單的排序方法，其基本操作是將一條記錄插入到已排好的有序表中，從而得到一個(gè)新的、記錄數(shù)量增1的有序表。它的基本思想是：每一趟將一個(gè)待排序的記錄，按其關(guān)鍵字的大小插入到已經(jīng)排好序的一組記錄的適當(dāng)位置上，直到所有待排序記錄全部插入為止。