簡單排序 氣泡排序

1.排序演算法的簡要介紹

排序是非常重要的的並且是非常耗時的，所以它已經成為乙個電腦科學中廣泛研究的課題，而且人們已經研究出了一些非常成熟的演算法。目前最簡單的排序演算法包括：氣泡排序、選擇排序和插入排序。每乙個演算法都由乙個例項說明。更加複雜的排序演算法包括：希爾排序和快速排序。儘管簡單排序演算法執行速度相對慢一些，但是仍然值得學習。比如，對於小規模的檔案以及基本有序的檔案，插入排序演算法能比快速排序演算法更加有效，實際上，插入排序通常會作為快速排序演算法實現的一部分。

2.排序-氣泡排序演算法

氣泡排序執行起來非常慢，但在概念上是排序演算法中最簡單的。

氣泡排序演算法描述如下：

用冒泡來解釋冒泡演算法非常恰當，當公升序排列時，

第一趟排序，第乙個元素與第二個元素比較，如果1>2,則交換元素，然後第二個元素跟第三個元素比較，如果大於，則交換，直到最後乙個元素為止，此時第一趟排序結束，排序結果，把最大的元素位置排好了。

以此類推，第二趟排序，將第二大的元素為止排好，直到最後一趟排序結束，所有的元素位置排好。

3.氣泡排序的效率

從冒泡演算法可以看出，冒泡程式要經過(n-1)(1+n-1)/2=n(n-1)/2次比較之後才能完成整個過程

4.例項

package algorithm.bubblesort;

public class bubblesortsample ;

//asc

//int i=0,j=0;

for (int i =0; i < des.length-1; i++) }}

for (int k = 0; k < des.length; k++) }}

簡單排序方法 氣泡排序

氣泡排序 bubblesort 的基本思想是 將相鄰的記錄的關鍵碼進行比較，若前面記錄的關鍵碼大於後面記錄的關鍵碼，則將它們交換，否則不交換。設待排序的順序表sqlist中有n個記錄，氣泡排序要進行n 1趟，每趟迴圈均是從最後兩個記錄開始。第1趟迴圈到第2個記錄的關鍵碼與第1個記錄的關鍵碼比較後終止...

簡單排序 選擇 插入 氣泡排序

3種順序排序方法。簡單排序是指時間複雜度為o n 2 的排序方法。1 選擇排序 將某個特定值有序的放置在最終位置上 外層迴圈控制最終位置的序號，內層迴圈從外層迴圈序號處向後遍歷，找到最小值。2 插入排序 插入排序將某個特定值插入到值列的某個子集中，並重複該過程 外層迴圈控制要插入的資料 從第二個數到...

簡單排序 氣泡排序,插入排序，選擇排序

簡單排序 氣泡排序,插入排序，選擇排序 這些演算法思想是比較簡單的，執行速度也相對慢一些，不過，在某些情況下比那些複雜演算法實際上還要好一些，比如，對於小規模的檔案以及基本有序的檔案，插入演算法能比快速排序演算法更為有效。如何排序 1 比較兩個資料項 2 交換兩個資料想，或者複製其中的一項 氣泡排序...