選擇排序演算法的JAVA實現

2021-04-01 21:31:22 字數 796 閱讀 5919

package utils.sort;

/***@author linyco

*利用選擇排序法對陣列排序,陣列中元素必須實現了

comparable

介面。*/

public class choosesort implements sortstrategy

comparable tmp = null;

int index = 0;

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

將最小的元素交換到前面

tmp = obj[i];

obj[i] = obj[index];

obj[index] = tmp;}}

}插入排序:http://blog.csdn.net/linyco/archive/2005/10/10/498735.aspx

氣泡排序:http://blog.csdn.net/linyco/archive/2005/10/10/498736.aspx

選擇排序:http://blog.csdn.net/linyco/archive/2005/10/10/498742.aspx

歸併排序:http://blog.csdn.net/linyco/archive/2005/10/10/498746.aspx

希爾排序:http://blog.csdn.net/linyco/archive/2005/10/10/498764.aspx

快速排序:http://blog.csdn.net/linyco/archive/2005/10/10/498759.aspx

Java實現演算法之 選擇排序

選擇排序也是比較簡單的一種排序方法,原理也比較easy理解,它與氣泡排序的比較次數同樣,但選擇排序的交換次數少於氣泡排序。氣泡排序是在每次比較之後,若比較的兩個元素順序與待排序順序相反,則要進行交換,而選擇排序在每次遍歷過程中僅僅記錄下來最小的一個元素的下標,待所有比較結束之後,將最小的元素與未排序...

排序演算法 直接選擇(Java實現)

直接選擇是簡單排序,演算法思想是從第一個數字開始,與後面的每個數字進行比較,如果該數字小了,那麼就把兩數進行交換,這樣一輪下來第一個數字肯定是最小的數字,然後第二個數字開始與後面的數字進行比較,思想是一樣的,這樣的話,第二小的數字就到了第二個位置,這樣依次類推,排序就完成了。來舉一組例子 這樣一組數...

內排序演算法的java實現 直接選擇排序

內排序 資料是放在記憶體中處理,排序時不涉及資料的內 外存交換,則稱之為內排序。直接選擇排序的基本思想是 假定需要給n個資料元素排序,0 i n 1.資料元素的序號從0到n 1.第i趟排序開始時,當前有序區為第0個元素到第i 1個元素,無序區為第i個元素到第n 1個元素。該趟排序則是從當前無序區中選...

排序演算法 選擇排序原理及Java實現

選擇排序是一種簡單直觀的排序演算法,其基本原理如下 對於給定的一組記錄,經過第一輪比較後得到最小的記錄,然後將該記錄的位置與第一個記錄的位置交換 接著對不包括第一個記錄以外的其他記錄進行第二次比較,得到最小記錄並與第二個位置記錄交換 重複該過程,知道進行比較的記錄只剩下一個為止。從簡單選擇排序的過程...

常用排序演算法總結 選擇排序 java實現

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。選擇排序的主要優點與資料移動有關。如果某...