選擇排序,插入排序,氣泡排序的區別

2021-08-09 22:07:24 字數 731 閱讀 5529

首先要了解這三個排序的定義:

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為陣列長度 插入排序是從第二個元素開始快取,然後向前比較,...