經典排序演算法

思想:相鄰元素兩兩比較大的往下沉,小的往上浮.(具體點說就是兩相鄰元素相互比較,如果前面的元素比後面的大就換位置,否則繼續比較.)

舉個例子吧:

將陣列arr=;排序

廢話了那麼多,接下來是應該有**的對吧

public

static
void
bulletsort(int arr) }}
}

還是具備例子說一下吧:

將陣列 arr = ;用選擇排序

步驟:

1,將索引為0的13和其他索引上的元素比較,剛好到最後乙個11位置,那麼將11和13交換位置.

2,由於第0位置的是最小的了,接下來拿55和其他做比較,剛好到33,那麼55和33值交換位置.

3,然後第1位置上的33 和 13 再次比較,交換位置.

4,依次類推…….

5,最後就可以得出公升序排列的陣列.

此處也應該有**的:

// 選擇排序

public
static
void
selectsort(int arr) }}
}

類似於猜數字的遊戲,

此處應該有**演示:

/* 

此處的陣列必須是按照公升序排列 ,如果需要降序的就需要修改比較的**
(即修改else if 的條件,改為arr[mid] < value)
*/public
static
intbinaryfind(int arr,int
value) else
if(arr[mid] > value)else 
}return -1;
}

經典排序演算法

排序分為內部排序和外部排序，內部排序是指待排序的資料都是在記憶體中的，例如陣列 外部排序指待排序資源在記憶體外，例如對檔案的排序。此篇說的是內部排序。通俗地來說，內部排序就是將一堆資料按一定規則對它進行排序。排序又分為穩定排序和不穩定的排序，如果初始序列ai，ak有序 ai ak 排序後變成了ak，...

經典排序演算法

1 氣泡排序 bubble sort 最簡單的排序方法是氣泡排序方法。這種方法的基本思想是，將待排序的元素看作是豎著排列的 氣泡 較小的元素比較輕，從而要往上浮。在氣泡排序演算法中我們要對這個 氣泡 序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，並時刻注意兩個相鄰的元素的順序是否正確。...

經典排序演算法

1簡單插入排序 void insert sort elementtype a,int n a i tmp 新牌位置 最好情況 t o n 最壞情況 t o n2 2希爾排序 希爾排序又稱 縮小增量排序 定義增量序列dm dm 1 d1 1void shellsort elementtype a,in...