簡單排序演算法

2021-07-11 08:35:31 字數 653 閱讀 7299

第乙個:氣泡排序:

簡單來說,就是不停的與旁邊的比較,然後交換,總之運算的交換次數挺多的,後面再來比較幾種排序方法

void bubblesorthead(int* pdata, int count)}}

}

這是一種實現形式,還有另一種

void bubblesorttail(int* pdata, int count)

}

}}

第二個:選擇排序:這種排序感覺跟氣泡排序差不多,如果資料較多都很麻煩,就是乙個數乙個數的找,找出第n個最大的,再找第 n - 1個最大的……一直找到倒數第二個。

void selectsort(int* pdata,int count)

}pdata[ipos] = pdata[i];

pdata[i] = itemp;

} }

第三個:插入排序,思想跟選擇排序不同,但是比較好理解,就是為元素找合適的位置然後插入其中

void insert(int* pdata, int

count)

if(j < i)

pdata[k] = temp;}}

}

簡單排序演算法

package com.shine.sort 排序演算法 說明 排序演算法分為三種 插入排序 交換排序 選擇排序 1.插入排序 直接插入排序 折半插入排序 希爾排序 2.交換排序 氣泡排序 快速排序 3.選擇排序 直接選擇排序 堆排序 public class mysort 希爾排序 描述 1.將乙...

簡單排序演算法

演算法思想 將初始序列 a 0 a n 1 作為待排序序列,第一趟在待排序序列 a 0 a n 1 中找最小值元素,與該序列中第乙個元素a 0 交換,這樣的子串行 a 0 有序,下一趟排序在待排序子串行 a 1 a n 1 中進行。第i趟排序在待排序子串行 a i 1 a n 1 中,找最小值元素,...

簡單排序演算法

由於程式比較簡單,所以沒有加什麼注釋。所有的程式都給出了完整的執行 並在我的vc環境 下執行通過。因為沒有涉及mfc和windows的內容,所以在borland c 的平台上應該也不會有什麼 問題的。在 的後面給出了執行過程示意,希望對理解有幫助。1.冒泡法 這是最原始,也是眾所周知的最慢的演算法了...