第乙個:氣泡排序:
簡單來說,就是不停的與旁邊的比較,然後交換,總之運算的交換次數挺多的,後面再來比較幾種排序方法
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.冒泡法 這是最原始,也是眾所周知的最慢的演算法了...