首先要了解這三個排序的定義:
1.選擇排序:它的工作原理是每一次從待排序的
資料元素
中選出最小(或最大)的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。
public void choisesort(int arrys,int n )
}int min;
min = arrys[i];
arrys[i] = arrys[count];
arrys[count]=min;
} }
2.插入排序:
一般來說,插入排序都採用in-place在
陣列上實現。具體演算法描述如下:
⒈ 從第乙個元素開始,該元素可以認為已經被排序
⒉ 取出下乙個元素,在已經排序的元素序列中從後向前掃瞄
⒊ 如果該元素(已排序)大於新元素,將該元素移到下一位置
⒋ 重複步驟3,直到找到已排序的元素小於或者等於新元素的位置
⒌ 將新元素插入到下一位置中
⒍ 重複步驟2~5
public void insertsorte(int arrays,int n )}}
}
總結:我的理解是,選擇排序:就是找到陣列裡最小的值把它放在第乙個位置,依此類推。
插入排序:將乙個數插入到有序陣列中,讓這個陣列依然有序。
氣泡排序:將陣列從頭開始遍歷,將最大的值按步交換到陣列的最後。
氣泡排序,選擇排序,插入排序
氣泡排序,選擇排序,插入排序 小規模的檔案以及基本有序的檔案,插入排序的效能比快速排序的效能更為有效一些,實際上,插入排序通常也做快速排序實現的一部分。1 氣泡排序 packagedatastrut public classbubblesort public voidinsert longvalue...
選擇排序 , 插入排序 , 氣泡排序
編寫 include void println int array,int len 列印給定長度的陣列 printf n void swap int array,int i,int j 交換陣列中兩個位置的元素 void selectionsort int array,int len o n n 對...
氣泡排序 插入排序 選擇排序
氣泡排序是每輪比較未排序部分,從第乙個元素開始找最值,比較相鄰數字,依次往後推移,最終將最值置於最右。假設有n個數,外迴圈迴圈n 1遍,內迴圈是n 1在減去當前是第幾次外迴圈。void bubble sort mytype a,int n n為陣列長度 插入排序是從第二個元素開始快取,然後向前比較,...