簡單排序演算法執行效率比較

2021-05-22 13:29:47 字數 703 閱讀 6633

我對排序演算法的**進行了一些調整,首先對交換資料操作進行了判斷,如果交換的x和y一樣則不呼叫交換方法,另外我對三個排序類提取了乙個公共介面,使用者後面的**測試.這個是對隨機數字的排序效率比較**

然後我還對使用正序陣列,和倒序陣列,以及上面例子中的相同的隨機數組進行了對比測試結構如下:

同樣的隨機數

陣列大小

執行時間/冒泡

選擇插入

100100

100074

310000

396179

130100000

40547

17975

13009

正序陣列

陣列大小

執行時間/冒泡

選擇插入

100000

100073

010000

225180

1100000

23199

18078

3倒序陣列

陣列大小

執行時間/冒泡

選擇插入

100110

100063

410000

287178

262100000

29029

18315

25838

從結果中可以看出倒敘陣列由於插入法需要所有的資料全部都要從前到後移動一遍,所以效率和冒泡方法幾乎一樣.選擇法是最快的.

簡單排序演算法

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 中,找最小值元素,...

簡單排序演算法

第乙個 氣泡排序 簡單來說,就是不停的與旁邊的比較,然後交換,總之運算的交換次數挺多的,後面再來比較幾種排序方法 void bubblesorthead int pdata,int count 這是一種實現形式,還有另一種 void bubblesorttail int pdata,int coun...