1.冒泡排序
冒泡排序是相鄰的數(shù)組元素相比較,需比較【數(shù)組長度-1】輪。
若需升序排列(第一輪最大值在數(shù)組的末尾),代碼如下:

若需降序則改變?yōu)閍rr[j] <arr[j+1]
2.快速排序
快速排序是冒泡排序的改進,分成兩部分分別排序。
升序排列代碼如下:

若需降序則改變左、右與中間值的比較
3.選擇排序
選擇排序是將元素按大小順序從頭排到尾。
若升序排列(先將最小值放在首位,再把后面的最小值放到第二位),代碼如下:

若需降序則改變?yōu)閍rr[j] >arr[min]
4.插入排序
插入排序是按照前面有序的數(shù)組元素,每次把后面的元素插入前方應(yīng)在的位置。
升序排列代碼如下:

若需降序則改變?yōu)閍rr[j - 1] < arr[j]?